Barsburg İmparatorluğu Askerî Akademisi, Zaiphon adlı güçle savaşan seçkin askerler yetiştirir. Geçmişini hatırlamayan köle kökenli Teito Klein okulun umut veren öğrencilerindendir ve Mikage ile dosttur. Final sınavına hazırlanırken geçmişiyle ilgili karanlık sırrı öğrenir. Babasını öldüren yüksek rütbeli Ayanami'ye suikast girişimi başarısız olunca hapse atılır; Mikage kaçmasına yardım eder. 7. Bölge Kilisesi'ne sığınan Teito, anılarını ve dünyanın kaderini değiştirecek kişi olmasının nedenini arar.