Leila Malcal é filha de uma família nobre britânica que discordava do antigo sistema de regras do império, o que os fez desertar para a UE. como exilados. Nascida na Europa, Leila foi adotada pela família Malcal após a morte de seus pais. Ela se tornou major na UE. Exército e originalmente serviu como ajudante do Comandante Anou na Unidade W-0. Leila planejou a operação militar conhecida como Operação Alfa, com o objetivo de resgatar o 132º Regimento cercado em Narva. No entanto, Leila confrontou Anou em sua decisão de última hora de usar jovens japoneses para ataques suicidas e finalmente removeu Anou de sua posição de comando. Após o sucesso da operação, ela foi promovida à patente de Tenente-Coronel pelo General Smilas e recebeu o comando direto da Unidade W-0.