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