O anime conta sobre o jovem Teito, que estuda no colégio militar do império Balsburg e não possui lembranças de seu passado. Quando Teito começa a se lembrar de tudo o que ocorreu em sua infância acaba tendo que fugir do colégio e é perseguido pelas tropas como desertor, pois existe um segredo escondido por trás dele...