En tempo kaj loko, kie onies animo povas esti transformita en armilon, estas nuntempaj magiistoj nomataj Magi-Kavaliroj. Kvankam Kurogane Ikki estas studento en institucio, kiu trejnas Magi-Kavalirojn, li havas neniun apartan talenton pri magio kaj estas etikedita kiel "Fiaska Kavaliro" aŭ "Plej Malbona." Venante multe malpli ol mezaj markoj en la poentadoj, li estis devigita ripeti jaron. Sed kun la alveno de nova estro de la institucio, nova regulo kreiĝis: kavaliroj, kies kapabloj estas kongruaj, laŭ decido de la estraro, devas dividi ĉambrojn kaj partopreni praktikadon kaj trejnadon kune tra siaj lernejaj jaroj por kreskigi siajn kapablojn al la maks. Estas regulo efektivigi la absolutan verdikton pri kapablo. La ĉambrokunulo de Ikki, Stella Vermillion, montriĝas por princino de alia fremda lando. Stella estas Ranga kavaliro: la speco de geniulo en magio, kiu aperas nur unufoje en jardeko. Kiam Ikki enpaŝis ŝin dum ŝi ŝanĝis siajn vestojn, tio kaŭzis grandegan miskomprenon (ĉar neniu ankoraŭ sciis pri la nova regulo), kiu fine finiĝis en duelo inter ili ambaŭ. La puno (aŭ kiel iuj povus vidi ĝin, la premio) de la perdanta flanko estas Eterna Submetiĝo al la venkanta flanko. Devigita vivi la saman ĉambron kaj praktiki magion kune dum ĉiuj iliaj lernejaj jaroj, kiel la rilato de Stella kaj Ikki evoluos?
