Проект присотановлен в 2006 году на неопределенный срок

Этот stealth-action от знаменитой студии даёт нам возможность посмотреть на мир StarCraft изнутри. В качестве оперативницы (Ghost), служащей Dominion’у, нам предстоит пройти множество разнообразных миссий, объединённых единым сюжетом.

Главный персонаж игры — призрак терранов (псионический агент шпионажа) под псевдонимом «Нова», состоящая на службе в эскадроне Доминиона терранов, эскадроне «Нова» (Nova Squadron).

В начале игры Нова — офицер Доминиона терранов, служащая в отряде призраков под началом полковника Джексона Хоулера.

История берёт своё начало спустя четыре года после кампании «Войны выводка». Император Арктурус Менгск отстроил бо?льшую часть своей империи, Доминиона терранов, и готовит новых солдат, необходимых ему для противостояния зергам.

В Доминионе уже в течение нескольких лет ничего не знали о Керриган, хотя охотно верили, что ей с лёгкостью удалось расправиться со всеми своими врагами. Зерги притихли, тем не менее, было в этом спокойствии нечто тревожное.

Менгск и его новый советник, генерал Гораций Ворфилд, начинают секретный проект под кодовым названием «Призрачное лезвие» («Shadow Blade»), в котором используется тайно приобретённая технология протоссов. В этой программе используется газ Терразин (Terrazine Gas) для того, чтобы изменить генетический код призраков, увеличив тем самым их психический потенциал. Эти призраки трансформируются в спектров (Spectres) — незаметных сверхчеловеческих существ, преклоняющихся перед волей своего хозяина.

Группа повстанцев под названием «Освободительный фронт Копрулу» (Koprulu Liberation Front) стремится положить конец действиям Менгска и власти Доминиона терранов.

Нова решается отправиться в рискованное путешествие, чтобы раскрыть страшную правду, скрывающуюся за проектом «Призрачное лезвие» — этот заговор заставит её задуматься над тем, на чьей стороне она находится, будучи втянутой в борьбу между Доминионом терранов и мятежным Освободительным фронтом Копрулу. В течение всей истории она посетит планеты: Мар Сара, Аш 'Арак, Абаддон и Виктор 5 (последняя введена в рассказе «StarCraft: Uprising»).

Тем временем, Арктурус Менгск при помощи своей потрёпанной армии, усиленной роботами и технологией протоссов, с успехом возвращает под свой контроль несколько планет терранов. Артанис пытается объединить два общества протоссов, находящихся на Шакурасе, но многие тёмные храмовники недовольны присутствием других протоссов на своей планете. Заражённая Керриган продолжает наращивать войска на планете Чар, но пока не выступает ни против терранов, ни против протоссов.