07-Ghost raconte l'histoire de Teito Klein. Celui-ci, qui fréquente une académie militaire dans l'empire de Barsburg, a réussit l'examen final pour devenir militaire. Étant esclave auparavant, ses camarades se moquaient toujours de lui. Il arrive cependant à ouvrir son cœur à une personne, son meilleur ami Mikage, avec qui il a passé l'examen. Il reussi avec brio cet examen, et fait parti, avec Mikage, des 19 reçus de cette année.