Colonel Grigori Golitsin
전직 CIA 요원이었던 샘 보이드(Sam Boyd: 진 핵크만 분)는 나이가 많아 현직에서 은퇴한 후 3류 산업 스파이 노릇을 하며 근근히 연명해 간다. 그러던 어느날. 그는 CIA로부터 특수 임무를 부여받는다. 그 임무는 1969년 U-2 정찰기를 몰고 소련 상공을 비행하다가 격추 당해서 간첩 혐의로 소련에서 종신형을 살고 있는 소블을 200만달러를 주고 베를린에서 KGB로부터 인도해 오라는 것이다. 그러나 그 200만달러는 콜롬비아 마약상으로부터 상납받은 검은 돈으로 뒷탈을 염려한 CIA측은 정당한 접자 교환인 것처럼 가장하기 위해 미국에서 첩보활동을 하다 감옥에 갇혀있는 피요트르 그루첸코(Pyiotr Grushenko: 미카일 바리쉬니코프 분)를 데리고 가서 돈과 함께 넘겨주고 소블을 데려오게 한다. 베를린에 도착한 두 사람은 현지 요원의 안내에 따라 교환을 위한 접선장소에 나간다. 일이 성사될 즈음 갑자기 샘은 소련측에서 넘겨받으려는 소블(Sobel: 롭 셔만 분)이라는 자가 가짜인 것을 알게 되는데...
Dr. Vasili Orlov
디스커버리호 사고로부터 9년이 지난 2010년. 사건 당시 계획 책임자였고 미국 우주 비행학회 의장을 지낸 플로이드 박사(Heywood Floyd: 로이 샤이더 분)는 냉전 상태에 있는 미국과 소련 정부를 설득해서 하나의 모험을 시도한다. 자신을 비롯 HAL올 만든 챈드러 박사(R. Chandra: 봅 바라반 분), 디스커버리호의 재생훈련을 받은 엔지니어 등 3명의 미국인이 목성탐사를 떠나는 소련의 우주선 네오노프호에 동승한다.긴장감이 흐르는 가운데 목성의 위성인 에우로버근처를 통과할 때 무인 탐사기가 생명체를 발견한 직후, 미지의 힘에의해 박살된다.
Yuri
소련인 악사가 미국으로 망명한 후 낯선 생활 방식에 적응해 가는 과정을 담은 코미디물로 공산주의와 자유주의 체제가 가진 각각의 모순을 자연스럽게 표현하고 있다. 소련 국립서커스단에서 색소폰을 연주하는 블라디미르(로빈 윌리엄스)는 미국 순회 공연을 준비하고 있다. 공연일이 임박해 오자 KGB는 미국에 간 단원들이 소련에 반감을 품게 될 것을 염려해 감시의 고삐를 조인다. 안 그래도 블라디미르는 툭하면 체제비판적인 언행을 일삼는 할아버지 때문에 KGB의 눈총을 받아온 터였다. 드디어 단원들은 뉴욕에 도착하고, 이제껏 경험해보지 못한 자유와 풍요로움을 맛 본 블라디미르는 귀국 직전 엉겁결에 망명을 요청하게 된다. 블라디미르는 이민자들과 백화점 점원인 루치아의 도움으로 망명에 성공하고 뉴욕에 정착한다. 하지만 미국 생활은 생각만큼 만만치가 않았다. 준비 없이 경쟁 사회에 내던져진 블라디미르는 일자리를 구하는 데도 애를 먹고, 할아버지의 부음이 전해지면서 향수병에 시달리게 된다. 게다가 강도들에게 돈까지 털리게 되자 그는 자신이 기대한 아메리칸 드림이 환상이었음을 깨닫는다.