Teito Klein, doğal olmayan bir güç olan Zaiphon'u kullanma yeteneği nedeniyle şu anda Barsburg İmparatorluğu'nun askeri akademisine devam eden eski bir köle. Beceri nadirdir ve bu nedenle çok değerlidir.
Teito, çoğu zaman berbat rüyalar gören bir unutkan. Teito'dan önceki gece mezuniyet sınavı ve tek arkadaşı Mikage, birbirlerinden asla ayrılmayacaklarına yemin ederler. Teito, bir gün sonra insanların onun hakkında konuştuğuna kulak misafiri olur. Duymaktan vazgeçince, aniden hoparlör olan Genelkurmay Başkanı Ayanami'nin fantezilerinde tanınan adamı öldürdüğünü anlıyor: Yıkık Raggs Krallığı'nın kralı, babası. Astlarından biri kulak misafiri olur ve Ayanami'ye saldırmaya çalışır, ancak hemen Teito'yu indirir ve hapse gönderilir. Mikage kaçmasına yardım etmeye gelir ve ardından Teito'nun gardiyanları geçerek kendi başına savaşmayı başardığını keşfeder. İkili yaratılıştan kaçar, ancak bir balkonda köşeye sıkıştırılır. Ayanami tarafından yönlendirildiği bir Zaiphon patlaması onu yaralasa da Teito, Mikage'yi rehin tutuyormuş numarası yaparak kaçar. Yakındaki 7. Bölgedeki üç piskopos, yaralı Teito'yu bulur ve onu iyileşmesi için yakın bir kiliseye kabul eder, burada 7. Bölgenin güvenlik yasası nedeniyle korumaya alınır.
Zamanı gelince, Teito'nun vatanının harap olduğu güçlü bir tılsım olan Mikhail'in Gözü'nü aldığı anlaşıldı. Bu gerçeklik, kaderi olan bir yeniden birleşme ile birlikte, Teito'yu Barsburg İmparatorluğu'ndan intikam arayışına ve daha önceki bilgileri için fırlatır. Bir keresinde, Mikhail'in Gözü'nün taşıyıcısı olarak, kötü Verloren the 07 Ghosts ve düşmanlarını içeren uzun süredir devam eden savaşa atıldı.
