Сюжет StarCraft II: Legacy of the Void продолжает историю, рассказанную в игре StarCraft II: Wings of Liberty и первом дополнении к ней Heart of the Swarm. Новая кампания – это заключительная часть захватывающей сюжетной линии трилогии. Легендарные протоссы Артанис и Зератул предпринимают попытку объединить своих собратьев в межгалактической битве против древнего зла из Пустоты, которое представляет угрозу для всей Вселенной. В ходе масштабной новой кампании, посвященной протоссам, игрокам предстоит взять под свое управление «Копье Адуна» – огромный корабль-ковчег, обладающий достаточной мощью, чтобы повлиять на исход любого сражения, – решить судьбу протоссов и узнать, что судьба уготовила Королеве Клинков и герою терранов Джиму Рейнору, бывшему шерифу, а ныне – предводителю повстанцев.