Darkness. Emptiness. That is what Cerberate I'tal felt after Queen Kerrigan assassinated him and stole his brood. But no more, for the Overmind has return. The venerable Overmind, the thought processor of the Zerg, has returned from his slumber. And he has a new ally.

The surviving UED fleet returned to Earth to report the death and destruction that occurred in the Koprulu Sector. Their superiors promoted all the survivors up in rank and added fifty thousand ships to aid the new, renewed "Invasion Force" of the UED. Expedition is no more. Invasion has begun.

The Terran Dominion silently returns to it's capital and rebuilds, quicker than ever. Now scattered over nineteen worlds, the Dominion prepares to enact its plan of revenge on the Queen of Blades, and Mengsk waits to face his former lieutenant.

The Terran Rebels and the Protoss retreat to Aiur and rebuild the Protoss navy and establish a Terran base on the planet. The Dark Templars now travel freely between the two worlds and help with construction. The Rebels, led by Jim Raynor, capture supplies and build their fleet.

And the Queen of Blades sleeps. She waits, ready to awaken when the time is right. This war will not end with her defeat. She would make sure of it…