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

StarCraft II: Legacy of the Void – самостійне доповнення. Для гри не потрібна наявність встановленої копії StarCraft II: Wings of Liberty або StarCraft II: Heart of the Swarm.
Нова кампанія – це заключна частина захоплюючої сюжетної лінії грандіозної науково-фантастичної трилогії. У масштабному протистоянні вирішаться долі Джима Рейнора, Керріган, Зератула та інших героїв.
У новому режимі "Архонт" два гравця разом управляють однією базою і бойовими одиницями в битві з таким же дуетом гравців з боку противника. Всі учасники битви можуть розділяти обов'язки по командуванню військами, видобуток ресурсів і оборони бази, а також застосовувати нову – більш різноманітну – тактику і стратегію ведення бою.
У новому спільному режимі "Коаліція" гравці об'єднуються для виконання поставлених цілей і беруть на себе ролі легендарних командирів саги StarCraft. Кожен командир має унікальний набір здібностей і удосконалень, а також особливими посиленнями для своєї армії. По мірі проходження сценаріїв гравці будуть підвищувати рівень своїх командирів і розвивати їх здібності.
Для мережевої гри в StarCraft II: Legacy of the Void представлений ряд нових бойових одиниць, а також нові удосконалення вже існуючих. У Рой зергов повертається скрытень – істота з StartCraft, яке здатне знищувати піхоту противника смертоносними шипами, раптово з'являються з-під землі. Протоссы заволоділи дестабилизатором – новою зброєю, буквально сметающим скупчення наземних військ противника за допомогою потужного викиду енергії. Терраны ж зосередилися на досягнення переваги в повітрі, і в цьому їм допоможе "Визволитель" – універсальний важкий корабель з двома ракетними установками, здатний перетворюватися на нерухому вогневу платформу.
StarCraft II: Legacy of the Void пропонує численні удосконалення мережевого режиму. У тому числі у гру додана абсолютно нова функція – автоматичні турніри, які покликані полегшити гравцям участь у змаганнях і націлені на розвиток кіберспортивного спільноти StarCraft II.