La principal diferencia física entre ambas es la boca de Mileena, que presenta una gran dentadura tarkatana.

En el reinicio de la serie en Mortal Kombat 9 (2011), Mileena muestra una personalidad más inestable, debido a su corta edad, e incorpora movimientos caníbales.

Mileena creció junto a Kitana como hijas adoptivas de Shao Kahn, pero siempre sintió resentimiento por ser la menos preferida.

[5]​ Shinnok, el gobernante del Inframundo, vio esto como una oportunidad para monitorear los eventos en el Reino de la Tierra y permitió que Mileena regresara a la vida.

Años después, durante los eventos de Mortal Kombat: Deception, Mileena fue liberada por Baraka cuando Onaga, el Rey Dragón, invadió Edenia.

Kahn le ordenó capturar a Shujinko, pero Mileena tenía sus propios planes para recuperar el trono.

Mileena lideró una rebelión, aliándose con Rain, Tanya, Baraka y Kano, utilizando el amuleto de Shinnok.

En Mortal Kombat 1, Mileena experimenta un retcon, asumiendo un papel protagónico como heroína y heredera al trono del Mundo Exterior.

Al final del modo historia, Mileena gobierna el Mundo Exterior tras la muerte de Sindel.

Sus movimientos especiales incluyen lanzamientos de sais, patadas teletransportadas y ataques acrobáticos.

En los primeros juegos, compartía el mismo modelo que Kitana y Jade, diferenciándose solo por el color de su traje.

En Mortal Kombat: Deception, se la consideró un personaje con herramientas ofensivas sólidas, pero con debilidades en el alcance de sus ataques a distancia.

Algunos críticos lo consideraron ridículo y excesivamente sexualizado, mientras que otros lo vieron como una expresión de su naturaleza monstruosa.

Su regreso en Mortal Kombat 11 como personaje DLC fue muy solicitado por los fanáticos, lo que generó debates en línea sobre su estatus en la serie.