Uma missão que reúne americanos e soviéticos é enviada a Júpiter para buscar informações sobre o que aconteceu de errado com a Discovery. A bordo da nave Leonov a tripulação descobre um gigante monólito na orbita do planeta, reencontra HAL-9000 e desvenda inúmeros mistérios do mundo.