Asesinada por su hermana gemela Kitana, Mileena fue devuelta a la vida por Shao Kahn.