Teito Klein, ancien esclave et jeune étudiant de la grande académie militaire de Barsburg, supporte jours après jours les insultes de ses camarades, malgré son talent. Après avoir réussi son examen final, notre héros va faire la rencontre de l'homme qui a tué son père, pour finalement être emprisonné. Il va devoir s'exiler dans une nation rivale après s'être évadé. Teito va être pris au piège dans une bien mystérieuse bataille, et y découvrir un pouvoir qui pourrait bien l'aider...