Le vaisseau Discovery One est en route vers Jupiter. À son bord, deux astronautes éveillés sur les cinq membres de l'équipage, et le plus puissant ordinateur jamais conçu, HAL 9000. Dix-huit mois plus tôt, un étrange monolithe noir a été découvert sur la Lune, près du cratère Tycho.