Leila Malcal é uma jovem britânica com 17 anos, que já alcançou o cargo de Major no Exército da U.E.

Ela nasceu na Europa, mas foi adotada pela família Malcal após a morte de seus pais, que haviam fugido para lá como exilados devido às suas desavenças com o sistema de governo do império britânico.

Leila se destacou como uma oficial talentosa e foi originalmente ajudante do Comandante Anou na Unidade W-0. Ela planejou a operação militar conhecida como Operação Alfa, que tinha como objetivo resgatar o 132o Regimento cercado em Narva.

No entanto, Leila teve um confronto com Anou sobre sua decisão de usar jovens japoneses em ataques suicidas. Ela finalmente removeu Anou do comando e, após a operação ser um sucesso, foi promovida ao posto de tenente-coronel pelo General Smilas.

Agora, Leila assume o comando direto da Unidade W-0.