Teito Klein é um ex-escravo enviado para a academia militar devido a sua capacidade de utilizar Zaiphon, um tipo de poder sobrenatural. A habilidade é rara, portanto altamente valorizada. Teito tem amnésia e não se lembra de nada sobre suas origens, mas o que ele lembra sobre seu passado vem em sonhos estranhos e repetitivos. Depois de um ano na academia, Teito faz o exame de graduação, que é extremamente difícil, com as chances de 1 em 25 de passar, Teito e seu melhor (e único) amigo, Mikage, passam facilmente. Naquela noite, no dormitório compartilhado, eles fazem a promessa de ajudar um ao outro a qualquer custo no campo de batalha.