Graças à coragem e tenacidade de Jim Raynor, 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. 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.