La historia gira en torno a los Caballeros Mágicos, modernos usuarios de magia que luchan con armas convertidas de sus almas. Ikki Kurogane va a una escuela para estos Caballeros Mágicos, pero él es el "Caballero fallido" o "El peor" que está fallando porque no tiene habilidades mágicas. Sin embargo, un día, Stella, una princesa extranjera y la estudiante "Número Uno" le desafía a un duelo. En este duelo, "el perdedor debe ser obediente de por vida".¿cómo evolucionará la relación de Stella e Ikki?