C'est l'histoire de Teito Klein, un jeune homme ayant perdu la mémoire. Celui-ci, qui fréquente une académie militaire dans l'empire de Barsburg, a du passer l'examen final pour devenir militaire. Etant esclave auparavant, ses camarades se moquaient toujours de lui. Il arrive cependant à ouvrir son coeur à une personne, son meilleur ami Mikage, avec qui il a passé l'examen. Il reussi avec brio cet examen, et fait parti, avec Mikage, des 19 reçus de cette année. Mais le jour de la remise des diplôme il commence à ce remémoré des partits de son passé dont la mort de son père et quand il reconnu son meurtrier parmi les gradé venu assisté à l'examen final il "pète les plonds"...