Teito Klein es un ex esclavo enviado para asistir a la Barsburg academia militar del Imperio, debido a su capacidad para utilizar Zaiphon, un tipo de poder sobrenatural. La capacidad es rara, y por lo tanto muy apreciada. Teito tiene amnecia y no recuerda nada de su origen - lo que hace aprender de su pasado viene de la recurrentes sueños.
Después de un año en la academia, Teito toma el examen de graduación, que es muy difícil, con una tasa de aprobación de veinte en quinientos. Teito y su mejor (y único) amigo, Mikage, pasan fácilmente. Esa noche, en su dormitorio de la habitación compartida, cada uno de ellos hacen la promesa de ayudar a los demás a cualquier costo. Al día siguiente, Teito es mandado a entregar documentos a un profesor cuando overhears su nombre. Él se detiene a escuchar y se da cuenta de que el orador, un hombre llamado Ayanami, es el hombre que mató a su padre en sus sueños. Teito se escucha y trata de atacar el asesino de su padre, pero rápidamente es derribado por uno de los subordinados del Ayanami y enviado a prisión. Mikage viene para ayudar a escapar de él, sólo para encontrar que ha logrado Teito pasado para luchar contra los guardias por sí mismo. Los dos huiyen del edificio, pero están acorralados en un balcón. Teito amenaza con matarlo, sin embargo, Mikage susurra: ¡Vamos a ser mejores amigos, ¿verdad? Después de Mikage respondiera Por supuesto, Teito salta fuera del balcón de espera hawkzile (una especie de moto de vuelo) para escapar.