Dans un monde d'aventuriers et de magie se trouve l'île de Naral. Chaque génération, un Roi Démon s'élève pour semer le chaos sur la terre, et chaque génération, un Héros naît pour le vaincre. Pendant d'innombrables siècles, le cycle s'est répété sans fin en vue. La dernière Héros, Juulia "Yusha" Charldetto, a presque achevé sa vaillante campagne aux côtés des membres de son groupe : la prêtresse

Dans un monde d'aventuriers et de magie se trouve l'île de Naral. Chaque génération, un Roi Démon s'élève pour semer le chaos sur la terre, et chaque génération, un Héros naît pour le vaincre. Pendant d'innombrables siècles, le cycle s'est répété sans fin en vue. La dernière Héros, Juulia "Yusha" Charldetto, a presque achevé sa vaillante campagne aux côtés des membres de son groupe : la prêtresse responsable Seiran "Seira" Élénoir, la mage énigmatique Meiza "Mei" Endust, et la guerrière hyper-énergique Fai Fai. Lors de la bataille finale contre le Roi Démon, le groupe de Yusha tente un sort risqué pour envoyer leur ennemi dans les dérives du temps. Mais l'incantation tourne mal, renvoyant Yusha et ses amies à une époque antérieure au Roi Démon, avant que Yusha ne devienne l'Héroïne, et avant que le groupe n'ait même obtenu son diplôme d'aventurier. Leurs souvenirs du futur effacés, les quatre filles redémarrent leurs ambitions de devenir le Groupe de l'Héroïne, aspirant à vaincre le Roi Démon. Cependant, dans un soudain coup du sort, le Roi Démon a également été renvoyé dans le temps, ses souvenirs intacts. Réduit à la forme d'une petite fille, le Roi Démon prend le nom de Mao et s'infiltre à l'école des aventuriers en tant qu'enseignante, prévoyant d'arrêter Yusha avant qu'elle ne devienne une héroïne. Ainsi commence l'histoire de Yusha et de ses amies, dans leur quête pour vaincre le Roi Démon, sans savoir que celle qu'elles recherchent est juste à leurs côtés.