In een tijd en plaats waar iemands ziel kan worden veranderd in een wapen, zijn er moderne magiërs genaamd Mage-Knights. Hoewel Kurogane Ikki een student is aan een instelling die Mage-Knights traint, heeft hij geen bepaald talent in magie en wordt hij de "Failure Knight" of "Worst One" genoemd. Hij kreeg veel minder dan gemiddelde cijfers in de scores en moest een jaar overdoen. Maar met de komst van een nieuw hoofd van de instelling, werd er een nieuwe regel gecreëerd: ridders van wie de capaciteiten compatibel zijn, zoals besloten door het bestuur, moeten gedurende hun schooljaren kamers delen en samen oefenen en trainen om hun vaardigheden bij te brengen aan de max. Het is een regel om het absolute oordeel van bekwaamheid te implementeren. Ikki's huisgenote, Stella Vermillion, blijkt een prinses uit een ander land te zijn. Stella is een rang A-ridder: het type genie in magie dat maar eens in de tien jaar verschijnt. Toen Ikki haar binnenliep terwijl ze zich aan het omkleden was, veroorzaakte dat een enorm misverstand (aangezien geen van beiden nog op de hoogte was van de nieuwe regel) dat uiteindelijk eindigde in een duel tussen hen beiden. De straf (of zoals sommigen het misschien zien, de prijs) van de verliezende partij is eeuwige onderwerping aan de winnende partij. Gedwongen om gedurende hun hele schooltijd in dezelfde kamer te wonen en samen magie te beoefenen, hoe zal de relatie tussen Stella en Ikki evolueren?
