Krásná, atletická a vyškolená jako vysoce kvalifikovaní vrahové, Kitana a Mileena vyrostli v domnění, že jsou sestry. Shao Kahn, císař podsvětí, podvedl Shang Tsunga, aby se stal jeho služebníkem pro Mortal Kombat tím, že ho přiměl klonovat Mileenu jako Tarkatanský klon z Kitany, ze strachu Shao Kahna, že by Kitana nemilovala ho dost, kdyby někdy zjistila, pravda o její matce a otci.