Teito Klein qui étudie dans une académie militaire dans l'empire de Barsburg, a réussi le dernier examen pour devenir militaire. Ses camarades se moquaient toujours de lui étant auparavant un esclave. Cependant, il arrive à se lier d'amitié avec une personne, Mikage qui devint son meilleur ami, avec qui il passe l'examen. Pourtant un jour, l'armée se rend compte que Teito est très important et va essayer de le capturer...