O protagonista da história, Ikki Kurogane, tem como objetivo tornar-se um "Cavaleiro Mágico", capaz de transformar a alma numa espada mágica. No entanto, devido à sua falta de talento para a magia, é frequentemente ridicularizado pelos outros, que o chamam de "Cavaleiro Reprovado". Porém, a sua vida académica muda completamente quando conhece Stella Vermillion, uma princesa estrangeira conhecida como a mais forte "Cavaleira de Classe A".