Il y a longtemps, il existait un seigneur démon qui terrorisait le monde entier jusqu'à ce qu'un héros monte sur scène et défie le seigneur démon, le battant finalement et mettant fin à son règne. Le héros a ensuite créé Rosewood Academy, une académie conçue pour aider les héros en formation à atteindre la suprématie et à défendre le monde en cas de besoin, qui ne recrute que les meilleurs des meilleurs. Entrez Arnest Flaming, une fille avec un sens aigu du devoir et la meilleure élève de l'académie, recevant ainsi le pseudonyme "Empress of Flames" qui rencontre un jour le nouvel étudiant transféré animé et insouciant Blade, un garçon qui semble l'égaler dans pouvoir, quelque chose qu'elle trouve vraiment irritant. Arnest a ensuite été personnellement demandé par le roi de superviser et de faire visiter l'académie à Blade pendant son séjour. L'histoire suit les luttes des étudiants dans leur quête pour devenir des héros.