Only 20 pupils will pass the rigorous graduating exam to become begleiters out of 500 at the military academy (Assistant Executive Officers). One of them is Teito Klein, the chairman's favorite. Because of his ties to the chairman and his strange past, he is despised by the other students. Teito continues to experience bizarre nightmares about a stranger again after he and his best friend, Mikage, finish the first phase. Later on he eavesdrops on people talking about him. During this conversation, Teito recognizes the man in his dreams and another man that killed him. When he is caught he is sent to prison, but escapes with the help of his best friend. Teito left Mikage and was found falling from the sky and unconscious