Frumoasă, atletică și pregătită ca asasini de înaltă calificare, Kitana și Mileena au crescut crezând că sunt surori. Shao Kahn, împărat al lumii în afara lumii, a păcălit Shang Tsung să devină robul său de muritor Kombat, făcându-l clona Mileena ca o clonă Tarkatan de Kitana, din teama lui Shao Kahn că Kitana nu l-ar iubi destul de mult dacă a aflat vreodată Adevărul despre mama și tatăl ei.