La historia del juego se basa en torno a Nova, un Soldado Fantasma (Ghost) a los servicios del Dominio, soldado del StarCraft original.