Popularna antagonistka, która pojawiła się po raz pierwszy w grze "Mortal Kombat II". Mileena jest klonem Kitany, księżniczki królestwa Edenia. Główną różnicą w wyglądzie pomiędzy postaciami są jej ostre, szpetnie wyglądające zęby, które ukrywa pod maską. W przeciwieństwie do ubierającej się na niebiesko Kitany, Mileena preferuje jasno-fioletowe lub różowe stroje.
Stworzona przez Shang Tsunga, działa na usługach cesarza Shao Kahna - zarówno w roli jego osobistej wojowniczki, jak i "prawdziwej córki". Prócz DNA swojej "siostry bliźniaczki", Mileena ma w sobie domieszkę krwi zmutowanej rasy Tarkatan. Złośliwa, podstępna, oportunistyczna oraz zła do szpiku kości, gardzi dumną i perfekcyjną Kitaną - uważa, iż ona sama lepiej nadawałaby się na władczynię Edenii. Do jej marzeń należy śmierć młodej księżniczki oraz przejęcie władzy, do której dąży za wszelką cenę, wykorzystując każdą nadarzającą się do tego okazję.
Będąc niemal identyczną kopią Kitany, Mileena posiada porównywalną sprawność, umiejętności bitewne oraz siłę fizyczną. Posługuje się stylami Ying Yeung i Mian Chuan, a także - w przeciwieństwie do Kitany - bronią w postaci sztyletów Sai. Mimo wszystko, Mileena nie jest aż tak silna jak księżniczka, bowiem przegrała z nią kilka pojedynków. Nie zmienia to faktu, że Mileena jest jedną z najgroźniejszych i najokrutniejszych postaci w całej serii. Jej styl walki jest znacznie agresywniejszy od Kitany, głównie za sprawą zębów Tarkatan, których używa, m.in. do gryzienia przeciwników.