Wyspa Naral to miejsce, gdzie ludzie i potwory koegzystują. W starożytności jeden z pierwszych bohaterów pokonał Króla Demonów, jednak po pokoleniach został on wskrzeszony. Na szczęście heros, który go zwyciężył także powrócił. Anime opowiada o grupce dziewcząt uczęszczającej do szkoły dla bohaterów: Nieco nieobecnej Yushy, zbyt poważnej elficy Seyli, cichej magiczki-otaku Mei oraz wesołej i uwielbiającej jeść Fai. Ta czwórka dziewcząt pragnie znaleźć się w drużynie Bohatera.