A história de desenrola-se à volta de Cavaleiros Mágicos, utilizadores modernos de magia que lutam com armas convertidas a partir das suas almas. Ikki Kurogane vai para uma escola para estes Guerreiros Mágicos, mas ele é o “Cavaleiro falhado” ou “o pior”, porque ele não tem habilidades mágicas. No entanto, um dia, ele é desafiado para um duelo por Stella, uma princesa estrangeira e a aluna “Número Um”. Neste duelo “o perdedor devera ser obediente para o resto da sua vida”.
