En un momento y lugar donde el alma de uno puede transformarse en un arma, hay magos de hoy en día llamados Mage-Knights. Aunque Kurogane Ikki es un estudiante en una institución que entrena a los Caballeros Mágicos, no tiene un talento particular en la magia y está etiquetado como el "Caballero del fracaso" o "El peor". Obteniendo calificaciones muy por debajo del promedio en las puntuaciones, se vio obligado a repetir un año. Pero con la llegada de un nuevo director de la institución, se creó una nueva regla: los caballeros cuyas habilidades son compatibles, según lo decidido por la junta, deben compartir habitaciones y asistir a prácticas y entrenamientos juntos a lo largo de sus años escolares para llevar sus habilidades a la máx. Es una regla implementar el veredicto absoluto de habilidad. La compañera de cuarto de Ikki, Stella Vermillion, resulta ser una princesa de otro país extranjero. Stella es un caballero de rango A: el tipo de genio en magia que solo aparece una vez por década. Cuando Ikki se acercó a ella mientras se cambiaba de ropa, causó un gran malentendido (ya que ninguno de los dos conocía la nueva regla) que finalmente terminó en un duelo entre los dos. El castigo (o como algunos podrían verlo, el premio) del bando perdedor es la Sumisión Eterna al bando ganador. Obligados a vivir en la misma habitación y practicar magia juntos durante todos sus años escolares, ¿cómo evolucionará la relación de Stella e Ikki?
