Během čtyř let po skončení Války potomstva císař Arcturus Mengsk obnovil velkou část terranského Dominionu a navzdory všudypřítomné mimozemské hrozbě upevňuje svou vojenskou moc. Z tohoto vřícího kotle svárů a pokusů o převrat se vynoří mladá žena známá jen jako Nova, která má potenciál stát se Mengskovým nejslibnějším a nejsmrtonosnějším Duchem.