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 egli è appena un "grado F" e con il suo scarso potere magico è definito definito "Worst One", il peggiore. Oltretutto 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 "Seven Star Sword Festival" dando nuovo lustro all'accademia, si potrà diplomare a dispetto di tutto. Un giorno però si imbatte in una nuova studentessa appena trasferitasi: Stella Vermillion, principessa dell'omonimo regno e considerata un prodigio nelle arti magiche e di spada.