Naral Island, um continente com espadas e magia em que humanos e monstros coexistem. O terrível Rei Demônio mora lá. Nos tempos antigos, o herói da primeira geração derrotou o Rei Demônio. Ao longo das muitas sucessivas gerações desde então, o Rei Demônio ressuscitou, e o herói que se opõe a ele reapareceu igualmente. Meninas freqüentam uma escola para aventureiros, a fim de derrotar o rei demônio quando ele aparece novamente. Embora um pouco distraída, Yusha tem o corpo de um herói. O problema...