La historia está protagonizada por los Magic Knights, magos modernos que luchan con armas que materializan desde sus almas. Ikki Kurogane asiste a clases a una escuela especial para estos Magic Knights, pero es llamado el “Failed Knight” o “Worst One”, porque no tiene ninguna habilidad con la magia. Sin embargo, un día es retado a un duelo por Stella, princesa de un reino extranjero y considerada la número uno de la escuela. En el duelo, el perdedor deberá ser obediente al otro durante toda su vida.