Asesinada por su hermana gemela Kitana, Mileena es revivida por el propio Shao Kahn. Sus conocimientos como una guerrera salvaje serán necesarios para derrotar a los guerreros elegidos de la Tierra. Su habilidad para leer los pensamientos de su hermana gemela ayuda a Kahn a estar un paso adelante de ellos.

Becky Gable fue encargada de caracterizar Mileena y las demás ninjas en esta entrega de Mortal Kombat. A partir de este juego el color de la piel de Mileena parece ser a veces ligeramente más oscuro que el de Kitana, pero siempre es más claro que el de Jade. Un elemento de la anatomía de Mileena que a menudo ha cambiado son sus ojos. Como su supuesta hermana gemela, Mileena compartió los ojos de Kitana en MKII; sus ojos se volvieron completamente blancos (similar a los ojos de Scorpion y Noob Saibot) en UMK3.
Similar a lo que sucedió con Smoke en la primera entrega de MK3, es necesario aplicar un "Ultimate Kombat Kode" para desbloquer y jugar con el personaje.