Pada masa dan tempat di mana jiwa seseorang dapat berubah menjadi senjata, ada penyihir zaman moden yang disebut Mage-Knights. Walaupun Kurogane Ikki adalah pelajar di sebuah institusi yang melatih Mage-Knights, dia tidak memiliki bakat tertentu dalam sihir dan diberi label "Failure Knight" atau "Terburuk." Dengan mendapat markah yang kurang daripada skor purata, dia terpaksa mengulanginya setahun. Tetapi dengan kedatangan ketua institusi yang baru, peraturan baru telah dibuat: kesatria yang kemampuannya serasi, seperti yang diputuskan oleh dewan, mesti berkongsi bilik dan mengikuti latihan dan latihan bersama sepanjang tahun persekolahan mereka untuk meningkatkan kemampuan mereka ke maks. Ini adalah peraturan untuk melaksanakan keputusan mutlak kemampuan. Rakan sebilik Ikki, Stella Vermillion, ternyata menjadi puteri dari negara asing yang lain. Stella adalah Ksatria Rank A: jenis genius dalam sihir yang hanya muncul sekali dalam satu dekad. Ketika Ikki menghampirinya ketika dia menukar pakaiannya, itu menimbulkan kesalahpahaman besar (kerana belum mengetahui peraturan baru) yang akhirnya terjadi pertengkaran antara mereka berdua. Hukuman (atau seperti yang dilihat oleh orang lain, hadiah) dari pihak yang kalah adalah Penyerahan Kekal kepada pihak yang menang. Terpaksa tinggal di bilik yang sama dan berlatih sihir bersama sepanjang tahun persekolahan mereka, bagaimana hubungan Stella dan Ikki akan berkembang?
