Empire de Barsburg. C'est la rentrée à la prestigieuse académie militaire. Parmi les élèves, Teito Klein, un jeune garçon en apparence comme les autres. A une exception près : ancien esclave de l'empire de Raggs, il ne se souvient pas de son passé. Seules des visions étranges peuplent ses rêves, dans lesquels un inconnu lui annonce que sa mission lui sera prochainement révélée...