La historia de 07 Ghost se centra en Teito, un ex esclavo con poderes mágicos que es enviado a la academia militar del Imperio de de Barsbug dado que posee un tipo de magia particular que es especial y que está tomando el examen de graduación para convertirse en un oficial militar. Durante la primera parte del examen lo hace bien, pero descubre al asesino de su padre y trata de acabar con él. Teito evita su captura, pero es atrapado en una lucha entre Verloren, el dios de la muerte y los 'seres de la luz' enviados desde el Cielo para oponérsele: los Siete Fantasmas.