Down 4.

/thread

Before I go into Strategy, here's the technical side you should know.

Technicals:
Execution - Frame number when a move becomes active, startup is execution number minus 1.
1 - 13
1,1 - 16
1,1,2 - 19
2 - 16
2,3 - 20
2,3,4 - 17
3 - 16
3,4 - 18
4 - 14
4,2 - 23
D+1 - 6
D+2 - 10
D+3 - 7
D+4 - 12
B+1 - 24
B+1,4 - 22
B+2 - 35
B+3 - 21
B+3,B+4 - 21
B+4 - 19
F+2 - 27
F+3 - 22
F+3,1+2 - 22
U+4 - 27
Neutral Jump Kick - 10
Neutral Jump Punch - 9
Diagonal Jump Kick - 8
Diagonal Jump Punch - 5
Throw - 10
Sai Blast - 19
Sai Blast (full screen) - 42
Sai Blast (air) - 14
Sai Blast (air, full screen) - 38
Leaping Neckbite - 21
Teleport Drop - ~24
Teleport Drop (air) - ~30
Ball Roll - 12
Ball Roll (max distance) - 28
Sai Bursts - 20
Sai Bursts (full screen) - 44
Sai Bursts (air) - 16
Sai Bursts (air, full screen) - 40
Leaping Lunch - 21
Tricky Teleport - ~24
Tricky Teleport (air) - ~30
Smashing Ball - 12
Smashing Ball (full screen) - 54
Femme Fatale - 19

Block Advantage - Number of frames that show how fast you and your opponent recover after the move is blocked.
1 - 0
1,1 - 0
1,1,2 - 0
2 - 0
2,3 - 0
2,3,4 - 0
3 - 0
3,4 - 0
4 - 0
4,2 - 0
D+1 - -13
D+2 - -3
D+3 - -8
D+4 - 0
B+1 - 0
B+1,4 - 0
B+2 - -5
B+3 - -3
B+3,B+4 - -3
B+4 - -5
F+2 - 0
F+3 - 0
F+3,1+2 - -32
U+4 - +9
Ball Roll - -46
Teleport Drop - ~-23
Teleport Drop (air Sai Blast) - ~-20
Leaping Neckbite - -11
Sai Blast - -9
Sai Blast (air) - ~+5
Smashing Ball - -45
Tricky Teleport - ~-12
Tricky Teleport (air Sai Blast) - ~+8
Tricky Teleport (air Sai Blast, crouch block 2nd hit) - ~-14
Leaping Lunch - -11
Sai Bursts - -1
Sai Bursts (air) - ~+5
Femme Fatale - -12
~Credit to Somberness! (TYM)~

Mileena's Speed:
Her normals are on par with Sheeva's normals speed.
Her Standing 1 is 13 frames; good luck anti-airing with that. Outside of combos, there is absolutely NO reason to use the following:
F-3, B-2, F-2, B-1
Anyone could simply back up on reaction and get a full combo punish.
Since Mileena is so slow, the only way you're getting out of pressure is D-3 or D-4 if the opponent is using a slow normal. You might think D-1 is viable; it is not. NEVER use D-1! You're always at a disadvantage, even on hit! Roll almost makes up for her speed since it can punish alot of wiffed specials from almost anywhere of the screen.

Anti-Air Options:
Instant-Air Sais are your friend! You press Up-Left/Right then quickly press Forward on the D-Pad to do it. It's 14 frames so this isn't Kabal speed here, but it's pretty damn good. Not to mention on block, you're at +5 frames and off an EX-Tele Sia cancel, you're at +8! The roll is her fastest punisher and pretty goos anti-air. It's12 frames, 2 faster than Standing 4 and Standing 1 faster than 1. The roll is hard to Anti-Air on reaction online, so use sparingly. Tele is an okay Anti-Air, since it's 24 frames but does lead to big punishes.

Down-4:
This move plus the 3rd alternate costume is pretty God-like. The 3rd alternate makes Mileena's hitbox 3x smaller FYI. This move is only good when opponents are attempting cross-punches and opponents who are blocking. A simple cross-kick will blow this up, but it will be hard for the inexperienced player. Down-4 into Sai should become a part of your gameplan. Good reach and snuffs opponents trying to jump after the D-4.
They can even be hit while jumping by the D-4!

Pressure:
Despite her slow speed, lots of her strings are neutral on block (not to mention her frame-traps in the next section). 4,2 hits crouching opponents on both hits. Neutral on block. 14 frames. Follow it up with a D-3 and you can rinse and repeat. 2,3,4 builds hella meter and is neutral on block. The 2 is 16 frames so you want to use that off a cross-jump. Up-4 can be punish off a cross jump so be wary. That's pretty much it for safe and effective pressure strings.

Frame Traps:
Mileena has three very good frame traps.
1. Blocked Jump Kick/Punch~Air Sai, follow with normals/grabs/specials
2. Blocked U-4, follow with normals/grabs/specials
3. Blocked Ex-Telekick~Air Sai, follow with normals/grabs/specials
These are her only three frame traps.
You can even arguably U-4 followed by Instant Air Sai because U-4 is +9 on block!

F-2:
As useless as it seems, it has it's uses. For example, ending her U-4 BnB with F-2, Sai will push the opponent across the screen, putting you at a better position by sacrificing only 1% of damage. Something to note, F-2 will give you random frames on block. I still wouldn't go for those frames since it's easy to read a F-2 and full combo punish.

Omissions:
1. I'm leaving out her 50-50's since I don't think it's a strong point to her playstyle.
2. Combos are not important to a good Mileena player. Trust me.
3. Her B-2 reset. You are not winning with this move.
4. Overheads and Lows. These should already be common knowledge.

Represent the Heir to the Throne!

Spot on, totheark!

Mileena is my gurl! She is the only character I've 'mastered' as such. I tend to play online, 90% Mileena, 5% Sindel and 5% Kitana.

Something about her playstyle really connects with me. Now, I'm not the best Mileena ever and trust me when I say I truly suck when fighting another Mileena. I fear I've put all my time into utilising her as opposed to reading her from the other side.

I know it doesn't mean a lot, but my K/D ratio online is sick and it's all thanks to her. I believe it's something like 2560 to 220. So whilst I haven't perfected her, I certainly seem to gain upperhands in matches.

Her deceptive playstyle really turns the tide during a match. I'm quite combo-heavy with her, but still retain all of her tools, though I tend to mess up combos and strings occasionally and it really puts the pressure on in which case I resort to desperate tactics such as sloppy rolls and ill-judged teleports. Nevertheless there isn't a single move or string that I don't employ during a match most of the time.

Damage wise, she is quite weak. I mean it can take up to a 15-hit combo to amass 35%+ in damage, whilst some other characters can achieve this as low as 6-hits. Which pisses me off, but there you go.

She really is a force to be reckoned with, and whilst she has her tough matchups, personally for me; Kabal, Sub-Zero and Reptile - She can easily decimate any character given the right mindset and trigger-focus.

vVv REO has some good (anti-)Mileena tips:

Click me.

I was forced to come here by one Mick-Lucifer.

I'm scared. My combos probably suck.

Anyhoo, I got a few (Xbox 360 input, change accordingly):

1. X, X, Y, Ball Roll, A, B, Leaping Neckbite
2. X, X, Y, Ball Roll, A, B, Ball Roll, Teleport Drop
3. Y, A, B, Ball Roll, X, X, X-RAY

Well, I like 'em...