Yhteenveto
Olet Sarah Kerrigan, entinen Terien kuningatar. Aikoinaan koko galaksin pelätyin olento, nyt odotat sellissä korkean turvatason tutkimuslaitoksen syövereissä. Ennen kuin Terran Dominionin murhanhimoiset joukot saavuttavat sinut, sinun on suunniteltava pakosi avaruuden pimeille alueille… ja vallattava takaisin elävä valtakuntasi Heart of the Swarmissa.
Tarina
Wings of Libertyn tapahtumien jälkeen Terran Dominionin joukot hyökkäävät Sarah Kerriganin ja hänen liittolaistensa kimppuun tutkimuslaitoksessa Umojan suojeluskunnan alueella. Kerrigan ja muut asukkaat pakenevat Raynor's Raidersin lippulaivaan, Hyperioniin, mutta komentaja Jim Raynor jää Dominionin eristämäksi. Hyperion pakenee, mutta Kerrigan jää etsimään Raynoria, vain kuullakseen Dominionin uutislähetyksestä, että hänet on vangittu ja teloitettu. Raivostuneena Kerrigan palaa Zergien alueelle ottaakseen parven takaisin hallintaansa ja syöstäkseen tyrannimaisen Dominionin vallasta.
Tuliperäisellä Char-planeetalla Kerrigan kukistaa kapinallisen parven ennen kuin hyökkää miehitettyjen Dominionin joukkojen kimppuun. Raivossaan Kerrigan tuhoaa Dominionin komentolinnoituksen ja tappaa sen komentajan, kenraali Horace Warfieldin. Mielenmuutoksen jälkeen hän sallii haavoittuneiden ja aseettomien evakuoitua. Jäisellä Kaldirin planeetalla hän tuhoaa paikalliset Protoss-joukot, ottaen paikallisen parven takaisin ja kehittäen parvea selviytymään ankarassa ilmastossa.
Zeratul vierailee Kerriganin luona ja neuvoo häntä palauttamaan voimansa matkustamalla Zerusiin, Zergien alkuperäiseen kotimaailmaan. Zerusissa Kerrigan oppii, että kaatunut Xel'Naga nimeltä Amon oli vastuussa Zergien nykyisestä tilasta: sotaisa parvi, sidottu yhteen hallitsevaan tahtoon. Jotkut alkukantaiset Zergit kuitenkin pakenivat ja säilyivät itsenäisinä ja jatkuvasti kehittyvinä olentoina. Yksi tällainen Zerg, nimeltään Zurvan, tunnetaan "Muinaisena", ja se on horroksessa. Kerriganin on herätettävä se saadakseen tietoa Zergien alkuperästä. Heräämisen jälkeen Zurvan neuvoo Kerrigania etsimään alkukantaista kutemisallasta palauttaakseen entiset voimansa. Kerrigan astuu muinaiseen kutemisaltaaseen ja muuttuu alkukantaiseksi Terän Kuningattareksi. Hän tappaa ja imee neljän voimakkaan vihamielisen alkukantaisen johtajan ja Zurvanin geneettiset olemukset tämän yritettyä kerätä hänen olemustaan itselleen. Alkukantainen johtaja nimeltä Dehaka ja hänen laumansa liittyvät häneen, sillä ehdolla, että hän antaa heille kerättävää olemusta.
Kerriganiin ottaa yhteyttä Zergien saastuttama Alexei Stukov, entinen Maapallon Yhdistyneen Direktorion vara-amiraali, jonka oletettiin kuolleen Duranin toimesta Braxisissa. Stukovin avustuksella Kerrigan hyökkää tutkimusasemalle, jossa Emil Narud, Amonin palvelija, kasvattaa Protoss-Zerg-hybridejä. Kerrigan eliminoi Dominionin laitoksen turvajoukot ja Narudille uskolliset Tal'Darim-joukot, ja kohtaa Narudin voimien yhteenotossa. Muuntautuen ensin Raynoriksi ja sitten Kerriganin ihmiseksi, Narud lävistää Kerriganin ennen kuin haavoittuu kuolettavasti. Paljastaen, että Amon on herätetty henkiin, hän kuolee.
Samaan aikaan keisari Arcturus Mengsk ottaa yhteyttä Kerriganiin ja väittää Raynorin olevan hengissä ja vangittuna, käyttääkseen tätä neuvotteluvalttina Kerriganin hyökkäyksiä vastaan Dominionin valtaistuimen maailmaan, Korhal IV:ään. Kerrigan välittää uutisen Hyperionille. He suunnittelevat hakkeroivansa Dominionin verkoston löytääkseen Raynorin, mutta ainoa siihen kykenevä henkilö on eversti Orlan, jota pitää vankinaan palkkasoturi Mira Han, joka kieltäytyy vapauttamasta häntä. Näin ollen Hyperion hyökkää Miran kaivosoperaatioihin, pakottaen hänet suostumaan. Orlan paikantaa Raynorin vankila-alukselta, joka vaihtaa jatkuvasti sijaintia. Kerrigan hyökkää alukselle ja pelastaa Raynorin, joka on inhoissaan Kerriganin muodonmuutoksesta. Vaikka hän ei kykene ampumaan Kerrigania, hän ilmoittaa, että heidän välinsä ovat ohi, huolimatta Kerriganin tunnustuksesta, että hän rakastaa häntä.
Yhdistettyään kaikki Zergit parven alle, Kerrigan käynnistää hyökkäyksen Korhaliin, keskittyen pääkaupunki Augustgradiin. Dehakan ja hänen laumansa avulla hän tuhoaa Mengskin Psi-tuhon, laitteen, joka vahingoittaa parvea kaukaa, mutta on tehoton alkukantaisiin Zergeihin. Kun Kerrigan lähettää parven hyökkäämään Mengskin palatsiin, kruununprinssi Valerian kehottaa häntä hidastamaan hyökkäystä siviiliuhrien minimoimiseksi; hän suostuu, ymmärtäen että Valerian ei ole kuin isänsä. Kesken viimeisen taistelun Raynor saapuu auttamaan Kerrigania, mikä yllättää hänet. Yhdessä he onnistuvat murtautumaan keisarilliseen palatsiin. Seuraavassa yhteenotossa Mengsk paljastaa omistavansa Xel'Naga-esineen, aikomuksenaan käyttää sitä tappaakseen Kerriganin. Ennen kuin Mengsk voi tehdä niin, Raynor puuttuu asiaan, jolloin Kerrigan pystyy lävistämään Mengskin. Kerrigan tappaa Mengskin ruiskuttamalla tähän psionista energiaa, mikä saa hänet räjähtämään.
Kun pöly laskeutuu, Kerrigan kiittää Raynoria ennen kuin liittyy parveensa. Kostonhimon täytyttyä hän luopuu kaikesta, mitä hän kerran oli tai omisti, ja valmistautuu kohtaamaan Amonin, kaikkien elollisten vihollisen, konfliktissa, joka ei ratkaise vain Koprulun sektorin, vaan koko galaksin kohtalon.