Dans un monde de fantaisie gothique, voici l'histoire de Teito Klein, un esclave orphelin devenu le meilleur élève de l'académie militaire. Cependant, un événement inattendu le voit pourchassé par les forces de l'Empire Barsburg. Désormais évadé, Teito est protégé par l'église et sa loi de sanctuaire. C'est ici qu'il découvre de nombreux mystères le concernant, l'église et l'Empire lui-même. Le fait qu'il puisse être lié à un roi déchu et à la pierre mystique de Dieu, "L'Œil de Mikhael", fait de lui une cible encore plus grande pour l'Empire. Heureusement, l'église est sous la protection des mythiques 7 Fantômes. Mais qui sont vraiment ces Fantômes ? Teito sera-t-il libre de l'emprise de l'armée, et qu'en est-il de sa mission supposée de découvrir l'histoire ? Et qui est exactement le Chef d'État-Major Ayanami ? L'avenir de Teito semble avoir pris un tournant inattendument périlleux.