La historia gira en torno a Caballeros Mágicos, modernos usuarios de la magia quienes pelean con armas creadas desde sus propias almas. Ikki Kurogane va a una escuela para Caballeros Mágicos, pero él es el "Caballero Caído" o "El Innombrable" cuyo defecto es no poseer habilidades mágicas. Sin embargo, un día reta a duelo a Stella, que además de ser una princesa es la estudiante más destacada de toda la academia. En este duelo, el perdedor obedecerá al otro de por vida.