Сюжет игровой кампании StarCraft II разворачивается через четыре года после событий StarCraft: Brood War, и отмечен возвращением Зератула, Арктуруса Менгска, Артаниса, Сарры Керриган и Джима Рейнора вместе с появлением новых персонажей.
В StarCraft II игроки посетят как известные по прошлым играм планеты (Чар, Мар Сара и Тарсонис), так и новые миры вроде планеты-джунгли Бел-Шира и Нового Фолсома. Важная роль в сюжете отведена древней расе Зел’Нага, ответственной за возникновение зергов и протоссов.
