StarCraft II: Wings of Liberty (WoL) je real-timová strategická sci-fi počítačová hra vyvinutá společností Blizzard Entertainment, je určena pro platformy Microsoft Windows a Mac OS X. Hra navazuje na původní StarCraft, úspěšnou hru z roku 1998 a její datadisk. StarCraft II: Wings of Liberty vyšel 27. července 2010. Hra je rozdělena celkem na tři části: základní hru s podtitulem Wings of Liberty a další dva datadisky, Heart of the Swarm a Legacy of the Void.
Příběh se odehrává na začátku 26. století ve vzdálené části Mléčné dráhy, v sektoru Koprulu, kam před třemi staletími dorazili kolonisté ze Země, zvaní Terrani. V kampani Wings of Liberty (Perutě svobody) je celkem 29 hratelných misí, v nichž hráč sleduje další osudy tří velkých vesmírných národů: Terranů, Zergů a Protossů. Tato kampaň je vyprávěna z pohledu Jima Raynora, vůdce rebelů proti Dominiu zvaných Raynorovi jezdci.
Příběh hry Upozornění: Vzhledem k tomu, že je příběh vyprávěn jako mise a některé lze plnit i na přeskáčku, může být pořadí událostí při hraní jiné.
Kampaň a příběh Wings of Liberty je hrán pouze z perspektivy Terranů (s krátkou protosskou vložkou), zatímco datadisky Heart of the Swarm a Legacy of the Void se zaměřuje na příběh z pohledu Zergů a Protossů. V říjnu 2504, tedy po čtyřech letech od ukončení války Brood War, bylo terranské Dominium pod vládou císaře Arcturuse Mengska dominantní silou v Koprulu sektoru, ovšem navzdory slibům byla jeho vláda zrovna tak utlačovatelská a zkorumpovaná jako někdejší Konfederace. Zneužíval média k propagandě, agenty Ghost ke špinavé práci i násilné verbování a "převýchovu" trestanců službou v armádě.
Jedním takovým trestancem byl Tychus Findlay, jehož po devíti letech rozmrazili z kryogenního vězení, protože uzavřel dohodu s Mengskem výměnou za svobodu. Dostal však mariňácké brnění, namontované přímo na jeho tělo, aby si své vězení vezl s sebou.
Mar Sara Mezitím se známý rebel proti Mengskově vládě Jim Raynor, trochu sešlý a zahořklý, potloukal po Mar Saře, jež byla před dvěma lety znovu kolonizovaná. Armáda Dominia zde rozpoutala teror, protože obyvatelé nesouhlasili s její přítomností a hlavně s násilným verbováním.
Poté, co obyvatelům Raynor pomohl, ho v Joeyrayho baru našel jeho starý přítel Tychus Findlay. Pověděl mu, proč vlastně vojska Dominia obsadily Mar Saru: hledají pradávné artefakty, z nichž jeden byl objeven zde na Mar Saře. Nabídl mu obchod: pokud tyto artefakty "osvobodí" z rukou Dominia a prodá je vlivné nezávislé nadaci Moebius, získá hodně peněz na svou vzpouru proti Mengskovi. Tychusovi dle jeho slov tato nadace pomohla z vězení, kam byl poslán na doživotí za loupežná přepadení a vraždu; její vedení se bojí režimu a možnému zákazu činnosti. Zavzpomínali na staré časy, kdy za mlada prováděli přepadávání vlaků, a šli artefakt z Mar Sary ukradnout Dominiu.
Po návratu k Joeyrayho baru se však náhle objevili Zergové, kteří po milionech napadli Mar Saru. Vojska Dominia se ihned stáhla bránit svoje centrální světy, zatímco obyvatele kolonie nechali napospas Zergům. Raynorovi jezdci proto zorganizovali evakuaci jako před čtyřmi lety, než přiletěly nákladní lodě a křižník Hyperion. Na můstku Raynora čekal Matt Horner, mladý kapitán Hyperionu v nažehlené uniformě, jenž s obří vesmírnou lodí krátkým hyperprostorovým skokem unikl z Mar Sary. Ostatním pustil zprávy, že se toto děje i v dalších koloniích a Zergy osobně vede Královna čepelí Sarah Kerriganová, o které nikdo od konce Brood War neslyšel. Nyní se vrátila a zanechávala za sebou jen spoušť, čímž Raynora polil studený pot, a pak se musel jít opít, což po skončení Brood War dělal často. S tím, co se stalo Sáře, se nikdy nesmířil. Všichni spekulovali, o co jí tentokrát jde, dle Raynora nejspíš chce dokončit „práci“ z před čtyřmi lety, tedy vyhladit Terrany i Protossy.
Kolonisté z Agrie, Tosh a Taldarimští Druhý artefakt, podobný tomu na Mar Saře, nalezli na světě Monlyth, kde narazili na neznámý fanatický kmen Protossů zvaný Taldarim. Ačkoliv se Raynor s Protossy dobře znal, tito zaútočili na Jezdce jako na poskvrňovače jejich svaté země. Taldarimští ve skutečnosti bojovali na dvou frontách, protože sem dorazili i Zergové. Naštěstí se Raynorovi povedlo artefakt získat dříve, než na místo dorazila Kerriganová, jež ale stihla Raynora počastovat svými řečmi. Findlay se po bitvě seznámil v archivu Hyperionu s jejím případem, čímž naštval kapitána Hornera, protože to dělal bez jeho svolení. Každopádně Horner Findlayovi vysvětlil, že než se z ní stala Královna čepelí, si byli Kerriganová s Raynorem blízcí, a upřímně si není jistý, co se stane, až se s ní znovu setká. Findlay řekl, že zná jediné řešení, a přiložil na monitor kulku přímo mezi oči Kerriganové.
Krátce na to přijal Hyperion nouzový signál z Agrie, kterou neformálně vedla mladá doktorka Ariel Hansonová poté, co je Dominium nechalo napospas Zergům. Raynor vydal rozkaz jim pomoci. Bylo potřeba ochránit evakuované kolonisty před útoky Zergů, jež přicházely na konvoje ze všech stran. Jakmile byla mise dokončená, přijali Jezdci dr. Hansonovou na palubu Hyperionu, kde se okamžitě pustila do práce na zlepšení zdravotní péče a vědecké úrovně, kterou sama označila za neexistující. Findlay se snažil Raynorovi namluvit, že se do něj dr. Hansonová zakoukala jako "do prince na bílém koni, který zachránil její lid", měl by proto hodit minulost za hlavu. Brzy bylo zjištěno, že mnozí kolonisté, evakuovaní na Meinhoff, již byli nakaženi zergskými spórami a měnili se v terransko-zergské hybridy, útočící na zbylé kolonisty a šířící dále nákazu. Proto museli Jezdci, ač to bylo bolestné, tyto nakažené vyhladit spolu se zdrojem nákazy. Zjistili, že hybridi útočí v noci, ale ve dne se schovávají před silným sluncem, které je usmaží zaživa. Splnění mise proto bylo lehké. Hansonová si také prohlédla artefakty, jež našli na Mar Saře a Monlythu, a prohlásila, že vysílají silné pulzy, schopné zabít všechny Protossy v dosahu.
Jezdci se však nadále potýkali s nedostatkem morálky i financí, proto vzali další misi, když je kontaktoval Gabriel Tosh, záhadný bojovník proti Dominiu se zvláštním přízvukem a s vizáží rastafariána. Chtěl, aby mu asistovali při projektu Shadowblade při těžbě vzácného minerálu jorium, užívaného pro vylepšení psionických schopností lidí. A to na opuštěné kel-morianské kolonii Redstone III. Museli se zde potýkat s nestabilním terénem, přílivy a odlivy lávového pole, s útoky Zergů a s přítomností nebezpečného brutaliska. Tosh jim poskytl své speciální vojáky a pochvaloval si efektivitu práce Jezdců. Po splnění mise se objevil na palubě Hyperionu, sice nikomu nesdělil své motivy, ale dal jasně najevo, že má stejné cíle.
Tosh nabídl Raynorovi další misi, a to získání vzácného plynu terrazín na světě Bel'Shir, kde se zase setkali s protosským kmenem Taldarim, pro něž byly plyny terrazín svaté. Jezdci nehodlali čelit přesile, takže si vzali jen tolik kanistrů plynu, kolik Tosh požadoval, a stáhli se pryč. Hyperion však přijal kódovanou zprávu od neznámého odesilatele, že se s nimi brzy setká a Tosh, že je ve skutečnosti spektr, produkt speciálního projektu na trénink Ghostů. Tosh nic z toho nepopřel, ale tvrdil, že zprávu určitě poslal Mengsk, aby je obrátil proti sobě. Raynor bral jeho tvrzení na vědomí, ale Tosh odmítal s kýmkoliv mluvit, dokud mu zase nezačnou věřit.
Kolonisté z Agrie se zatím přesunuli na svět Haven, jenž sousedí s prostorem Protossů. Brzy však byla s novou kolonií přerušena veškerá komunikace. Jezdci se proto přesunuli na Haven a zjistili, že je svět zcela obklíčen protosskou zlatou armádou exekutora Selendis, jež zjistila, že jsou tito kolonisté nakažení Zergy a je nutné je všechny vyhladit. Dr. Hansonová protestovala a tvrdila, že je jen kousek od nalezení léku proti zergské infekci. Selendis vyhrožovala, že pokud se jim bude Raynor snažit v její misi zabránit, utkají se spolu ve slavné bitvě, ovšem pokud si to bude přát, nechá Terrany, aby očištění nakažených provedli za jejího dozoru sami. Raynor se tedy musel rozhodnout, buď uposlechne Selendis, nebo bude věřit dr. Hansonové, že má lék již téměř hotový. V každém případě pokud Raynor pomůže doktorce, musí zničit protosskou mateřskou loď, jež vyhlazení obyvatelstva Havenu vykonává. Po bitvě se Selendis stáhne a pochválí Raynora, že je mistrný taktik a vyjádří přání, aby jeho volba nakonec dopadla dobře. Dr. Hansonová po bitvě opustí Hyperion a nabídne Raynorovi, aby se na Havenu spolu s ní usadil, tedy odhalí své city k němu a políbí ho. Raynor však odmítne, musí porazit Mengska. To Hansonovou zklamalo, ale respektovala jeho rozhodnutí. Findlay se jeho odmítnutí divil, ale Raynor mu vysvětlil, že si už láskami prošel a nechce se v nich znovu zklamat. Pokud se Raynor rozhodne přijmout nabídku Selendis, Hansonová odmítne přijmout vysvětlení, že je to nutné udělat a zamkne se do laboratoře s hysterickým křikem, že není mužem, za jakého ho měla. Selendis pochválí Raynora za toto těžké, ale moudré rozhodnutí, a nazve ho skutečným přítelem Protossů. Raynorovi Jezdci tak na Havenu zlikvidují všechny zdroje nákazy i přítomné Zergy, přičemž ušetří jen to málo lidi, které není nakažené. Po bitvě se Protossové beze slova stáhli, ovšem Horner upozornil, že je Hansonová stále v laboratoři. Raynor za ní vnikl v plné zbroji a po zjištění, že tam není, nařídil Hornerovi dálkově uzamknout dveře. Z jejího vzorku, který byl v tamním počítači, zjistil, že je její DNA již z 99,3 % nakaženo zergským virem. Nakažená Hansonová pak Raynora nejprve slovně, pak i fyzicky napadla. Raynor ji sestřelil ze stropu a pak ji na zemi dorazil. Prohlásil, že Hansonová byla pastí od úplného začátku. Že s ní něco není v pořádku, tvrdil dříve i Gabriel Tosh, podle jehož názoru neexistoval důvod, proč by vlastně Zergové měli útočit na Agrii, kde nic není.
Zatím Jezdci zjistili, kdo je tím anonymem, varujícím před Toshem, jenž nyní nabídnul misi přepadnout obávanou věznici v Novém Folsomu, z níž v posledních 50 letech nikdo neutekl. Byla to Mengskova vojákyně z útvaru Ghost jménem Nova. Raynorovi sdělila, že Tosh lže a jorium i terrazín využije k vybudování armády spektrů z psychopatických vrahů, kteří jsou drženi pod zámkem právě na Novém Folsomu. Divili se, že Tosh na Hyperionu není, ale byli si jistí, že tuto komunikaci sleduje, proto ho propojili. Tosh umlčel Novu, že jen žárlí na úspěchy spektrů a připomněl Raynorovi, za co vlastně spolu bojují. Raynor si zase musel vybrat. Pokud se přidá na stranu Novy, tak Toshovi řekne, že je příliš nebezpečný a proti takovým zmetkům bojuje celý život. Za asistence Novy zničí všechny zásoby joria i terrazinu. Spolu s tím i Toshovo ukryté zařízení na trénink spetrů, jež chtěl použít na vězněné psychopaty. Tímto zcela zničili Toshovy plány. Sám Tosh z místa uprchl a kontaktoval Raynora, aby ho nazval zrádcem. Vyrobil si panenku voodoo na podobu Raynora a řezáním do ní chtěl způsobit Raynorovi velkou bolest i na šest světelných let daleko. Jenže se nic nestalo a Tychus Findlay v kantýně zaúpí bolestí. Tosh byl překvapen, že to nefunguje, tak panenku zahodil (čímž Findlay zavrávoral a zřítil se k zemi), na čež mu Raynor řekne, že je špína. Tosh odvětil, že jsou oba stejní a sliboval pomstu. Za ním se ale objevila Nova, která zezadu Toshovi probodla hlavu. Raynorovi se pochlubila svou ledovou efektivitou, přičemž si s ním zakoketovala a ujistila ho, že po něm (pracovně) nepůjde, zatím. Pak vzala Toshovu voodoo panenku a nožem ji probodla v oblasti genitálií. Výsledkem byl nelidský Findlayho výkřik, jenž slyšel celý Hyperion. Horner jen žertem Raynorovi nadhodil, proč si (po Kerriganové a Hansonové) nemůže aspoň jednou najít nějakou normální holku.