Leila Malcal es la hija de una familia noble británica que no estuvo de acuerdo con el sistema de gobierno fechado en el imperio, que los hizo desertar a la UE. como exiliados Nacida en Europa, Leila fue adoptada por la familia Malcal después de la muerte de sus padres. Ella se convirtió en Mayor en la UE. Army y originalmente sirvió como ayudante del Comandante Anou en la Unidad W-0. Leila planeó la operación militar conocida como Operación Alfa con el objetivo de rescatar al 132º Regimiento rodeado en Narva. Sin embargo, Leila se enfrentó a Anou por su decisión de último minuto de usar jóvenes japoneses para ataques suicidas y finalmente retiró a Anou de su posición de comando. Después del éxito de la operación, el general Smilas la ascendió al rango de teniente coronel y le dio el mando directo de la Unidad W-0.