Belles, athlétiques et entraînées comme des assassins redoutables, Kitana et Mileena ont grandi en se croyant sœurs. Shao Kahn, Empereur d'Outworld, a piégé Shang Tsung en le forçant à devenir son serviteur pour Mortal Kombat. Pour ce faire, il l'a contraint à cloner Mileena en tant que clone Tarkatan de Kitana, car Shao Kahn craignait que Kitana ne l'aime plus suffisamment si elle découvrait la vérité sur ses parents.