人們與怪物共存的劍與魔法的大陸「納拉爾島」，曾經存在被初代勇者打倒了的恐怖「魔王」。從那之後，魔王在各種時代不斷地復活，同時與之對抗的勇者也再度出現…少女們為了打倒不知何時出現的魔王，而在冒險者學校就讀。稍微有些脫線卻具備勇者體質的尤夏、因為過於認真而一直很辛苦的精靈聖職者塞拉、喜歡吃東西的開朗戰士法伊、安靜的宅女魔法使梅。目標成為勇者小隊的四人，看起來沒有一點要打倒魔王的悠閒奇幻生活就此展開。