魔法があふれる世界アステリアで、元気いっぱいの少女ルナは、魔法学校を飛び出して旅に出た。相棒はしゃべるスライムのプニ。剣士トルクや眠そうな魔女ネムと出会いながら、ルナは「星の魔導書」を探す冒険に挑む。世界の歪みと、魔法を止めようとする影の魔法使いクロウ。笑って転んで失敗して、それでも前に進む元気少女の物語が始まる。