A história gira em torno dos Cavaleiros Mágicos, moderno usuários de magia que lutam com armas convertidos de suas almas. Ikki Kurogane vai para uma escola destes cavaleiros mágicos, mas ele é o "Cavaleiro Caído" ou "O Pior", pois não possui habilidades mágicas. No entanto, um dia, ele é desafiado para um duelo por Stella, uma princesa estrangeira e a estudante "Número Um". Neste duelo, o perdedor deverá ser obediente por toda a vida.