津成木第一中学校に通う主人公・朝日奈みらいは、もうすぐ中学2年生になる女の子。
春休み中の十六夜月が輝く夜、みらいは無動作に飛行して落下した紫色の物体を目にする。
翌日みらいは大事にしているクマのぬいぐるみモフルンを連れてそれの捜索に出掛け、桜並木の遊歩道で魔法の宝石リンクルストーン・エメラルドを探しに魔法界から人間界（魔法界ではナシマホウ界と呼称）へ降り立った魔法界の少女・リコと出会う。
するとそこへ、同じくリンクルストーン・エメラルドを手に入れ世界侵略を企む闇の魔法つかいドクロクシー配下のバッティと怪物ヨクバールが現れる。