A più di sessantamila anni luce dal nostro sistema solare, la corrotta Confederazione terran serra il settore Koprulu nelle sue tiranniche grinfie, controllando ogni aspetto della vita dei suoi cittadini. Solo un uomo osa ergersi contro questo impero senza volto, giurando di piegarlo e metterlo in ginocchio: Arcturus Mengsk, genio della propaganda, stratega e combattente per la libertà. È un mostruoso atto di sanguinaria violenza a far germogliare in Arcturus i semi della ribellione, ma non è lui il primo Mengsk a essersi opposto all'oppressore. Quando era ancora un bambino, suo padre, Angus Mengsk, aveva già sfidato la Confederazione, tentando di porre fine al suo brutale dominio. Il destino della famiglia Mengsk è dunque da sempre legato a quello della Confederazione e del settore Koprulu, ma quando un nuovo impero risorge dalle ceneri del passato e invasori alieni minacciano l'esistenza stessa dell'umanità, quale futuro è in serbo per le prossime generazioni?