Действие игры происходит в 26 веке в отдаленной части галактики Млечный Путь. Сюжет игры базируется на взаимодействии трех рас: Терранов (потомков земных колонистов, потерявших связь с Землёй), Зергов (расы насекомоподобных существ, управляемых Королевой клинков) и Протоссов (высокотехнологичной расы с ярко выраженными псионическими способностями). Wings of Liberty уделяет особое внимание землянам, а дополнения Heart of the Swarm и Legacy of the Void будут сфокусированы на Зергах и Протоссах соответственно. Действие игры разворачивается спустя четыре года после событий StarCraft: Brood War.

Игровой процесс

Как и в StarCraft, основной акцент в игре делается на добыче ресурсов и многочисленных сражениях. Добывая ресурсы, игрок получает средства для строительства зданий, которые могут производить боевые единицы и улучшать их. Главное назначение боевых единиц — добыча ресурсов и атака противника. Цель игрока — уничтожить все здания противника (но необязательно все боевые единицы).

Разработчики обещают придерживаться принципов первой части и создать игру с грамотным балансом, где любая боевая единица будет обладать как сильными, так и слабыми сторонами. Как и в первой части, игра основана на добыче минералов и газа Веспен, после переработки которых игрок получает возможность строить здания. Постройки разных видов предназначены для разных целей, но, в основном, для создания и улучшения своей армии. Starcraft II будет очень динамичной игрой, в которой сложно будет подолгу планировать и анализировать каждый шаг.

Главной целью игры по-прежнему остается уничтожение противника. Для её достижения, игрок может использовать как наземные, так и воздушные войска. Последних в Starcraft II предостаточно, и каждый их тип по своему уникален. В игру добавлено множество новых юнитов, старые подверглись значительным изменениям, а некоторые были убраны. Разработчики нацелены на геймплей отличный от Warcraft III. По их словам, упор сделан на бои из многочисленных армий, и уменьшен акцент на микро-контроль. Герои же останутся лишь в кампаниях.

Изменения в общей механике:
Добавлен новый тип месторождений — золотые минералы.
Динамические тени.
Можно выделять несколько зданий.
Рабочие теперь могут автоматически собирать ресурсы.
Рабочему можно задать очередь заданий, теперь включая и строительные.
Пять уровней сложности AI.
В игре используется библиотека «реалистичной физики» Havok.

Пасхальные яйца
В миссии «Песочница дьявола» в правом нижнем углу, на небольшом острове, окруженном лавой, находится Диабло — главный антагонист игр серии Diablo.
В кают-компании «Гипериона» голограмма девушки исполняет тот же танец, что и ночная эльфийка в World of Warcraft.
Также в кают-компании «Гипериона» стоит игровой автомат со встроенной игрой «The Lost Viking» название которой является отсылкой к игре The Lost Vikings
В миссии «Belly of the beast» увидев бруталиска, один из пехотинцев кричит: «Game over man game over», что является цитатой из кинофильма «Чужие».