UGO incluyó a Mileena de la película entre "mujeres calientes ninjas" en los medios por la forma en que "juega sucio en una batalla de lucha en el barro contra Sonya que termina con una chica derrotada, una chica sin aliento y los pocos miembros de la audiencia que lograron tanto tiempo en el Película gratamente sorprendida".