El juego se desarrolla cuatro años después de los acontecimientos de "", y sigue las hazañas de Jim Raynor y su grupo insurgente contra el autócrata del Dominio Terran liderado por el Emperador Arcturus Mengsk.