Gra miała opowiadać historię Novy, młodego ducha – obdarzonego zdolnościami psionicznymi człowieka szkolonego do zadań szpiegowskich – na usługach Dominium.
Zarys fabuły i dodatkowe informacje Fabuła gry miała mieć miejsce cztery lata po zakończeniu Brood War, czyli w 2503 roku. Pod rządami imperatora Arcturusa Mengska, Dominium Terran odbudowało wiele ze swojej dawnej siły oraz stworzyło nowe formacje wojskowe, pomimo obaw przed atakiem zergów. Mniejsze odłamy terran wypatrzyły w tym momencie okazję do przejęcia władzy, podczas gdy większe frakcje pozostawały rozproszone. Aby dodatkowo wzmocnić efektywność swojego wojska, Mengsk zainicjował sekretne badania pod kryptonimem „Projekt Ostrze Cienia”, które były prowadzone przez jego prawą rękę, generała Horacego Warfielda. Podczas projektu wykorzystywano technologię protosów. oraz eksperymentalny i potencjalnie śmiertelny gaz zwany terrazytem, który był używany w celu zwiększenia struktury genetycznej u psionicznych agentów Dominium.