Academia Militară a Imperiului Barsburg e cunoscută pentru antrenarea elitelor ce aduc victorie imperiului. Studenţii academiei folosesc o abilitate numită "Zaiphon" pentru a lupta, în timp ce utilizarea Zaiphonului depinde de natura soldatului.

Teito Klein, student al academiei, e unul dintre cei mai promiţători soldaţi. Deşi ridiculizat de toţi pentru că e sclav fără nicio amintire a trecutului său, el are un prieten student numit Mikage. În timp ce se pregăteşte pentru examenul final, Teito descoperă un secret întunecat al trecutului său. Când încearcă să-l asasineze pe Ayanami, un înalt ofiţer ce l-a ucis pe tatăl său, eşuează, Teito e închis aşteptându-şi pedeapsa.

Dorind ce e mai bun pentru Teito, Mikage îl ajută să scape. Acesta este lăsat în urmă suportând consecinţele...