Mileena, clon malvado de Kitana, ansía el trono que ocupa su virtuosa hermana, y está dispuesta a matar a quien se interponga en su camino hacia el poder que desea.
Mileena es lo opuesto del espejo de bondad de Kitana, incluso mostrando los colmillos cuando ella abre la boca, en contraste con la agradable sonrisa de Kitana. Clonada a partir de Kitana por Shang Tsung, Mileena fue creada para servir al emperador Shao Kahn. Ella cree que su derecho de nacimiento debe ser la princesa de Edenia. Por desgracia para Mileena, su hermana la princesa Kitana es legítima. La única respuesta para la despiadada Mileena es el asesinato de su hermana, usurpar el trono y gobernar con la misma a pesar de lo viciosa que define su vida. Una devoradora de hombres, Mileena usa su sexualidad como una de sus muchas armas. Ella pone a los hombres de rodillas en más de un sentido-y luego les da el beso de la muerte! (Antes)
Shang Tsung ha creado muchas criaturas abominables en sus Fosas de Carne, pero ninguno tan retorcido como Mileena. Una fusión de carne edeniana y sangre tarkata, Mileena es a la vez la bella y la bestia. Su dicotomía ha hecho su mente inestable; ella es propensa de ataques de locura y salvajismo. Aunque ella tiene el aspecto de una mujer adulta, ella es más una niña que una adulta - una pizarra en blanco conforme a la voluntad de Shao Kahn. Desprovista de conciencia o remordimiento, Mileena matará a cualquiera para apaciguar a su querido padre. (Actual)
Mileena mató al emperador en un ataque de furia demente. Pero ella no sabía que su victoria es el resultado de los diseños de Shang Tsung.
Mileena se había imbuido con la capacidad de drenar magia oscura de Shao Kahn, dejándolo vulnerable. Ahora Shang Tsung estaba listo para ejecutar la siguiente fase de su plan: Asesinar a Mileena y tomar el poder de Shao Kahn para sí mismo. Pero Mileena instintivamente ejerce su nuevo poder oscuro en contra del hechicero.
Al final, Shang Tsung no pudo resistir mucho. Mileena absorbe su alma, multiplicando su fuerza. Luego se dispuso a reclamar un premio aún mayor: el alma del dios del trueno.
Es la cuarta vez que aparece Mileena en la saga principal (MKII, MKD, MKA y MK9), y la octava contando todas las actualizaciones (MKII, UMK3, MKT, MKG, MKD, MKU, MKA y MK9).
Si se observa el bio vignette de Mileena y Skarlet, sus cuerpos tornan una forma diferente, excepto en las fatalities, que vuelven a tener la misma forma que en el videojuego. Asi puede ocurrirle a todos los personajes DLC en su bio vignette.
En el boceto de daños principales se pueden ver dos huellas hechas de sangre con forma de mano en el trasero de Mileena. Lo mismo ocurre con Kitana. Esto es una de las muchas bromas de Ed Boon a través de los juegos.
Mileena es uno de los personajes que grita mas fuerte al hacer un fatality, al igual que Skarlet
En su Gameplay Trailer, en su Ataque X-Ray, ella no le clava las cuchillas, sino que le da un golpe en el estómago.
Es la primera vez que Mileena tiene los ojos de color amarillo y con la pupila en forma de línea, como todo Tarkata, en vez de tenerlos castaños como en los anteriores juegos de Mortal Kombat.
Al hacer su movimiento Slipping Neckbite en Mileena, no la morderá, sino que la herirá con sus Sais.
En MK9 para PlayStation Vita ella tiene el traje retro de MKII al igual que Jade y Kitana.
El tema "Mileena's Theme", de Tokimonsta, fue utilizado como soundtrack para su video de cosplay titulado "Mileena's Kasting".