Long ago, a powerful demon lord ruled over the people until an equally powerful hero rose up to defeat him. To counter future threats, Rosewood Academy, a school for heroes-in-training, was created. Today, Rosewood Academy enrolls only the best of the best, and Arnest Flaming is the best of them all. The top student in the school, a dutiful girl nicknamed "Empress of Flame", she has an irritating encounter with a light-hearted boy in the school hallway one day who seems to equal her powers, though she's never seen him before. He introduces himself only as Blade, and Arnest soon finds out not only is he transferring into the school as a new student, but she is personally requested by the King to help him settle into daily life in Rosewood Academy.