Invertia, la catástrife astral que aniquiló muchas ciudades en el siglo XX, supuso también el nacimiento de una nueva raza de humanos con habilidades especiales: los Genestella. Al mismo tiempo, se encontró un elemento especial en el interior del meteoro, "maná", que ayudó a que la humanidad diera un salto tecnológico. En Rikka, la ciudad académica sobre el agua, el "Asterisk" como muchos la llaman, estudiantes de seis escuelas se preparan para un torneo que se celebra anualmente y que enfrenta a los mejores estudiantes. Ayato Amagiri, de la Academia Seidoukan, se enfrentará al reto acompañado de Julis, la Bruja de las Llamas Resplandecientes.

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”.

En el siglo pasado, la humanidad fue atacada por un desastre sin precedentes... el impacto “Invertia”. El mundo fue completamente destruido. Sin embargo, los humanos adquirieron un nuevo poder: el “Genestella”.