Junto con su compañero secreto, Baraka, Mileena tenía un plan secreto de conquista por encima incluso de Shao Kahn.