The first trailer for Starcraft II: Heart of the Swarm was released May 31. Sarah Kerrigan, the Queen of Blades, was last seen in Wings of Liberty, where her former lover, Jim Raynor, turned her human again by assaulting Char and using a Xel'Naga artifact. He carried her off the in the final epic cinematic.
This is our first look at the single-player storyline, which has been stunningly good so far. How Kerrigan goes from being in Raynor's care to leading her own Zerg swarm is still a mystery, though this trailer leaves a few clues. Mengsk's pet Ghost, Nova, shows up briefly, along with a few marines and a Ghost.
Check out the trailer after the jump.