Priča se nastavlja gotovo direktno na kraj Wings of Liberty (u daljnjem tekstu WOL) kampanje: Na planetu Char Zergovi su poraženi i raštrkani, njihova zloglasna vrhovna kraljica (Queen of Blades) također prethodno sasvim opravdano prozvana queen bitch of the universe je pobjeđena, transformirana i potučena te potajice premještena u skrivenu bazu Umojanskog Protektorata gdje Raynor i Valerian Mengsk vrše testiranja na njoj kako bi se uvjerili da je njen povratak ljudskosti (Sarah Kerrigan) stabilan i što potpuniji.