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 recibe el nombre de "caballero fallido" o "el peor caballero" debido a sus múltiples fracasos por su baja habilidad mágica. Sin embargo, un día, Stella, una princesa extranjera y la estudiante número uno del colegio, decide retarlo a un duelo. En este duelo, "el perdedor ha de jurar obediencia ante el ganador para el resto de su vida".