Mileena, half Edenian, half Tarkatan, has proven that she is a deadly combination of beauty and beast. She has been shown to be able to fight with brute strength rivaling that of a Shokan, if not surpassing it, and has shown an incredible amount of agility and acrobatic prowess.

Mileena wears much more conservative clothing than in all her 3D appearances thus far. Her lips lend her a human-like appearance, but her mouth is still lined with large, sharp teeth.