Mengsk has been killed by Kerrigan and Korhal and its fringe worlds are in a smoldering mess because of the swarm. Leaving Matt and Valerian to clean up the mess and build their better world. But the truth of the matter is much worse. Renegade Tal'Darim, feral unresponsive Zerg and rumored hybrids are attacking fringe worlds. The new Terran Dominion are trying to keep this under wraps but news has leaked out making this mess public knowledge. So to combat the spreading panic, the newly crowned Emperor Valerian has contracted several mercenary groups one of which has a bloody reputation for getting things done.

The former Omega Squadron, rabid dogs of the old Confederacy. Naming themselves 'Genocide Runners' for the pure unchecked destruction and mayhem. They served Arcturus during the Swarm's invasion of Korhal but terminated the contract upon the old emperor and new contract upon the new emperor's accession. The group sent to the heat of the action on Thalis 2 where the rumored hybrid is pushing hardest is found and pushing the hardest for some odd reason. So they were sent to planet side in a win/win proposition.

However on Skauras the Protoss also sent for a detachment group to Thalis 2 to recover something of great value, a crystal of great power from the Xel'Naga. However when the expedition hit massive Zerg resistance lead by one of the rumored hybrids and were nearly destroyed. Running into the Geoncide Runners the two group form a temporary alliance for survival, the truce is uneasy and hard to swallow for both side but in order to survival it is paramount they get along. Until either Dominion reinforcements come or the Golden Armada comes for relief.