Graças à coragem e tenacidade de Jim Raynor e seu fiel grupo de Saqueadores fora da lei, a sinistra líder dos zergs não mais chefia essa legião de alienígenas famintos por sangue, contra os humanos dos planetas do setor Koprulu. No entanto, apesar de a Rainha das Lâminas estar finalmente morta, Sarah Kerrigan — ex-segunda em comando do grupo rebelde liderado por Arcturus Mengsk antes de ele se declarar imperador da Supremacia Terrana — não está.
Após ser traída por seu ex-líder, transformada em Rainha das Lâminas e usada para ordenar uma série de mortes através de seus zergs assassinos, Sarah encontra-se enfraquecida como nunca, além de perseguida por Acturus e toda a Supremacia. Sua única esperança parece ser a mais improvável possível: o Herdeiro Legítimo, Valerian Mengsk, que pode não ser tão parecido com o pai quanto todos achavam.
Agora, Jim vai realmente precisar colocar sua força de vontade e lealdade à prova. Deve ele honrar sua promessa e se colocar contra tudo e todos na esperança de que sua amada Sarah ainda seja a mesma de antes? Terá ela se livrado de todos os genes mutantes que a transformaram em Rainha das Lâminas? E, pior, poderá ele confiar no filho do seu ex-líder, a maior traição que já sofreu?