Leila Malcal ist die Tochter einer britannischen Adelsfamilie, die mit dem datierten Herrschaftssystem im Reich nicht einverstanden war, wodurch sie zur E.U. als Verbannte. Leila wurde in Europa geboren und nach dem Tod ihrer Eltern von der Familie Malcal adoptiert. Sie wurde Major in der E.U. Armee und diente ursprünglich als Adjutant von Commander Anou in der W-0-Einheit. Leila plante die als Operation Alpha bekannte Militäroperation mit dem Ziel, das umzingelte 132. Regiment in Narva zu retten. Leila konfrontierte Anou jedoch mit seiner Entscheidung in letzter Minute, japanische Jugendliche für Selbstmordattentate einzusetzen, und entfernte Anou schließlich von seiner Kommandoposition. Nach dem Erfolg der Operation wurde sie von General Smilas zum Oberstleutnant befördert und erhielt das direkte Kommando über die W-0-Einheit.