La historia del juego sigue cuatro años después de la conclusión de Brood War.