Uma missão que reúne americanos e soviéticos é enviada ao planeta 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.