Teito Klein, aluno da academia, é um dos soldados mais promissores produzidos. Embora ridicularizado por todos por ser um sklave (alemão para escravo) sem memórias de seu passado, ele faz amizade com um colega chamado Mikage. Enquanto se prepara para o exame final, Teito descobre um segredo obscuro.