Sementara planet Bumi bersiap di ambang kehancuran nuklir, sebuah tim ilmuwan Rusia dan Amerika di atas kapal Leonov meluncur ke sebuah pertemuan dengan pesawat ruang angkasa Discovery yang masih mengorbit dan satu-satunya yang diketahui selamat, satu-satunya komputer pembunuh HAL.