디스커버리호 사고로부터 9년이 지난 2010년. 사건 당시 계획 책임자였고 미국 우주 비행학회 의장을 지낸 플로이드 박사(Heywood Floyd: 로이 샤이더 분)는 냉전 상태에 있는 미국과 소련 정부를 설득해서 하나의 모험을 시도한다. 자신을 비롯 HAL올 만든 챈드러 박사(R. Chandra: 봅 바라반 분), 디스커버리호의 재생훈련을 받은 엔지니어 ...