Sirviendo como asesina al lado de su hermana gemela Kitana, las apariciones deslumbrantes de Mileena ocultan sus verdaderas intenciones. Bajo el mando de Shao Kahn, le ordenaron vigilar los movimientos de su gemela y ponerle fín a cualquier costo.
Una vez se pensó que era la hermana gemela de Kitana, pero en realidad ella es una copía grotesca creada por Shang Tsung. Con las sospechas de Shao Kahn sobre las intenciones de Kitana, Mileena aprovecha la oportunidad de atacar a Shao Kahn y a sus guerreros.
Nadie es rival para la velocidad de Mileena. Ella gana el Torneo, junto con su compañero secreto, Baraka, ellos dominan el mundo como rey y reina.