Pochodzenie: Outworld
Natura: Zła
Sprzymierzeńcy: Baraka, Shao Kahn, Shang Tsung
Wrogowie: Kitana

Mileena jest wytworem magii, hybrydą wojownika Tarkatan i księżniczki Edenii. Jej celem wyznaczonym przez tego, który ją sklonował było ostateczne zastąpienie jej... siostry... Kitany. Jednak Kitana odzyskała pamięć i odkryła plany jej wyparcia. Po inwazji Shinnok'a Kitana wtrąciła Mileene do więzienia, w którym przebywała do czasu, aż uwolnił ją Baraka.
Nienawiść Mileeny do Kitany konsumuje jej wszystkie inne myśli. Baraka powiedział jej o swoim nowym panu, Dragon Kingu, który to włada ciałem Kitany i wykorzystuje ją jako osobistego ochroniarza. Mileeną jedyną szansą na zemstę jest służyć Onadze i udawać księżniczkę, doprowadzając jej cenne przymierze Edenii i Outworld do zagłady.

Odblokowanie Postaci: Dostępna od Początku.
Odblokowanie Kostiumu: Mileena Found in a treasure chest at point F-7 in Earthrealm after 7pm behind a tent.