Dahulu kala, ada seorang Raja Iblis yang meneror seluruh dunia hingga seorang Pahlawan maju ke panggung dan menantang Raja Iblis, yang pada akhirnya mengalahkannya dan mengakhiri kekuasaannya. Pahlawan tersebut kemudian mendirikan Rosewood Academy, sebuah akademi yang dibuat untuk membantu para pahlawan yang sedang berlatih untuk mencapai supremasi dan membantu mempertahankan dunia saat dibutuhkan, yang hanya menerima yang terbaik dari yang terbaik.
Masuklah Arnest Flaming, seorang gadis dengan rasa tanggung jawab yang tinggi dan murid terbaik di akademi, sehingga menerima julukan “Permaisuri Api”, yang suatu hari bertemu dengan murid pindahan yang lincah dan periang, Blade, seorang anak laki-laki yang tampaknya menyamainya dalam hal kekuatan, sesuatu yang menurutnya sangat menjengkelkan. Arnest kemudian secara pribadi diminta oleh The King untuk mengawasi, dan menunjukkan kepada Blade di sekitar akademi selama masa tinggalnya. Cerita ini mengikuti perjuangan para siswa dalam upaya mereka untuk menjadi pahlawan.
