Dok je planeta Zemlja na ivici nuklearnog samouništenja, tim ruskih i američkih naučnika na brodu Leonov žuri na sastanak sa svemirskom letelicom Discoveri koja je još uvek u orbiti i njenim jedinim poznatim preživelim, kompjuterom za ubistva HAL.