Jest to odejście od poprzednich gier Blizzarda, zaś kampania jest nieliniowa, z Raynorem podejmującym się wszelkiej pracy, aby zarobić i wykorzystać pieniądze na zakup dodatkowych jednostek i ulepszeń. Pomimo że podjęte podczas kampanii decyzje będą się różnić, to końcowy wynik i tak zostaje spójnie wprowadzony do fabuły liniowej. Wiceprezes Rob Pardo podkreślił, że każda kampania będzie działać w bardzo różny sposób. Kampania terran w Wings of Liberty posiada styl kampanii najemników, gdzie Jim Raynor i jego rebelianci wykonują misje za gotówkę. Drugie wydanie, czyli kampania zergów Heart of the Swarm, będzie miała elementy RPG. Gracz będzie kierował Królową Ostrzy, Kerrigan, w całej misji. W ostatnim rozszerzeniu, w kampanii protosów Legacy of the Void, Hierarcha Protosów ArtanisWe wczesnych zapowiedziach dodatku Legacy of the Void głównym bohaterem trzeciej części miał być Mroczny Prałat Zeratul, jednak podczas zaawansowanych prac nad rozszerzeniem zespół projektantów zdecydował, że przewodnią postacią zostanie Hierarcha Artanis;