Sebuah ruang Amerika-Soviet ekspedisi gabungan dikirim ke Jupiter untuk belajar pergi terjadi pada USS Penemuan latar belakang meningkatnya ketegangan global. Di antara misteri ekspedisi harus menjelaskan adalah penampilan monolit hitam besar di orbit Jupiter dan nasib HAL, komputer hidup Discovery ini.