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 siswa terbaik di akademi, sehingga menerima julukan “Permaisuri Api” yang suatu hari bertemu dengan siswa pindahan baru yang lincah dan periang, Blade, seorang anak laki-laki yang tampaknya memiliki kekuatan yang sama dengannya, sesuatu yang menurutnya sangat menjengkelkan. Arnest kemudian secara pribadi diminta oleh Sang Raja untuk mengawasi, dan menunjukkan kepada Blade di sekitar akademi selama masa tinggalnya. Cerita ini mengikuti perjuangan para siswa dalam upaya mereka untuk menjadi pahlawan.
