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