L'académie militaire élitiste de Barsburg forme et entraine les futurs soldats de la nation. Tout n'est pas rose pour Teito Klein, ancien esclave et orphelin. Mais il parvient à faire face à sa condition et au regard de ses pairs, et à se distinguer comme étant l'un des meilleurs de sa promotion, lui et son ami Mikage. Mais l'examen final de l'académie se révèle bien au dessus de leurs craintes, car ils doivent éliminer un imposant prisonnier de guerre qui n'a aucun mal à faire mordre la poussière