Asesinada por Kitana, Mileena fue regresada a la vida por Shao Kahn.