Von den 500 Studenten der Militärakademie bestehen nur 20 die schwierige Abschlussprüfung, um Begleitexperten (Assistant Executive Officers) zu werden. Teito Klein, der Liebling des Vorsitzenden, ist einer von ihnen. Er wird von den anderen Schülern wegen seiner Beziehungen zum Vorsitzenden und seiner mysteriösen Vergangenheit nicht gemocht. Nachdem Teito und sein bester Freund Mikage die erste Phase abgeschlossen haben, hat Teito wieder seltsame Träume von einem Mann. Später belauscht er Leute, die sich über ihn unterhalten. Während dieses Gesprächs erkennt Teito den Mann aus seinen Träumen und einen anderen Mann, der ihn getötet hat. Als er gefasst wird, kommt er ins Gefängnis, kann aber mit Hilfe seines besten Freundes fliehen. Teito verließ Mikage und wurde von einer Gruppe von Jungs bewusstlos aufgefunden.