In un epoca in cui maghi dei tempi moderni sono definiti cavalieri magici e possono manifestare i loro poteri materializzando la forza spirituale nella forma delle armi chiamate Balzer, il giovane Ikki Kurogane frequenta l accademia Hagun per diventare un cavaliere. Tuttavia con il suo scarso potere magico, grado F definito il peggiore, non ottiene i risultati e i crediti necessari ed è costretto a ripetere il primo anno. Per lui sembra non esserci speranza di diplomarsi, ma l arrivo della nuova preside Kurono Shinguuji rimette le cose in discussione: se Ikki riuscirà a vincere nel Festival della spada delle sette stelle dando nuovo lustro all accademia, si potrà diplomare a dispetto di tutto. Un giorno però si imbatt in una nuova studentessa appena trasferitasi: Stella Vermillion, principessa dell omonimo regno e considerata un prodigio nelle arti magiche e di spada. A causa di alcuni fraintendimenti i due si trovano a sfidarsi. Chi perde farà da servo all'altro per il resto dei suoi giorni.