A történet szerint Hierarch Artanist, a protoss faj vezetőjét irányítjuk, akinek az a feladata, hogy visszaszerezze a zergek által elfoglalt anyabolygót, Aiurt. Ehhez a célhoz egy izgalmas és fordulatos kampányon át vezet az út, de persze a StarCraft 2: Legacy of the Void sem mellőzi a sorozat legfontosabb komponensét, a multiplayert.
Kapunk két új játékmódot, melyek közül az egyik az Archon nevet kapta, s ebben egy kétfős csapat osztozik egy bázison és annak erőforrásain, míg a pálya másik felében egy szintén kétfős alakulat teszi ugyanezt, majd a felek összecsapnak.
A másik játékmód szintén a kooperatív élményre hajt. Ez az Allied Commanders mód, amiben az univerzum híresebb parancsnokait megtestesítve kell győzelemre vezetnünk csapatainkat bizonyos feladatokat megoldva, ráadásul a szereplőket fejleszthetjük, erősebbé és ügyesebbé téve őket.
Mindehhez természetesen új egységek és arénák egész sora társul.
