A rendőrbíróból lázadóvá vált Jim Raynor és az immáron császárrá lett, hataloméhes Arcturus Mengsk útjai végleg elválnak. Raynor hitehagyottá válik, miután szemtanúja lesz annak, amint Mengsk a zerg invázió közepén sorsára hagyja szárnysegédjét, Sarah Kerrigant.
Röviddel ezután Raynort lidérces víziók kezdik gyötörni egy felperzselt, halott világról, melyet rettentő, idegen lények laknak. S ahogy az álmok egyre gyakoribbak és hihetőbbek lesznek, úgy tűnik egyre valószínűbbnek az is, hogy nem csupán a saját képzelete űz tréfát vele. Lassanként ráébred, hogy egy kétségbeesett, telepatikus üzenetet lát álmaiban. Mivel egyre biztosabb benne, hogy a nő, akit szeretett még mindig él, mentőakciót szervez a megmentésére. De a Char bolygó füstölgő felszíne alatt nem őt találják meg, hanem egy különös, rovarszerű gubót, amiből egy idegen s ugyanakkor mégis ismerős alak kel új életre. Egy lény, akit végtelen kegyetlenség és bosszú vezet.
Ő Sarah Kerrigan, a Pengék Királynője.