La historia gira en torno a los Caballeros Mágicos, usuarios modernos de la magia que luchan con sus propias almas convertidas en armas. Ikki Kurogane asiste al colegio de estos caballeros, pero resulta ser el “caballero fallido” o “el peor caballero” que está fracasando por no tener habilidades mágicas. Sin embargo, un día es retado a duelo por Stella, una princesa extranjera y la estudiante número uno del colegio. En este duelo, “el perdedor tiene que ser obediente hacia el que gane por el resto de su vida”.