憧憬成为帅气的大魔法使的赛特，为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训，但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。某一日，巨型涅墨西斯袭击了村子，为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地，在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
因为工作需要而潜入魔宫的冒险家‧阿始，遇见了肚子饿的少女‧莉露。不忍心丢下遭到父母亲抛弃，无依无靠的她——…「如果你想当我的同伴，那就别再哭了！」于是他们两人开始一起生活。但是莉露她并不是「单纯的」少女……？
