——尤莉娅·夏尔戴特，无职业? 人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。
在一个魔法消失后的时代，公主阿莱蒂（桑岛法子 配音）独自居住在高高的城堡塔楼里，等待来迎娶她的骑士。而国王为了从众多人选中选出驸马，提出只要谁能将魔法师的宝贝带回来，谁就可以取公主做新娘。时光荏苒，公主每天以书本来消磨时间。一晚，一位勇士偷偷溜进了公主的闺房，向公主示爱 ，可被公主回绝了。打发走了拜访者，一个小魔女从暗道里走了出来，告诉公主魔法失效的根源，自己也丧失了法力，再也无法变回原样。第二天清晨，一个拥有法力的魔法师（小山刚志 配音）乘坐着飞艇造访城堡，迎娶公主。魔法师用自己的魔法威逼国王交出公主。其实，昨晚公主在与小魔女的交谈中已经醒悟了，意识到不能再消极地等待下去了，应该主动追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……
