Además de ser oportunista, aprovechará cualquier posibilidad para tomar el poder de Edenia, Mileena a diferencia de Kitana posee dos sai y diferentes técnicas de batalla, como teletransportación o el uso de su dentadura para realizar actos caníbales.