По иронии судьбы, играющий на саксофоне в оркестре советского цирка музыкант Владимир Иванов получил шанс, который, по совести, должен был выпасть его другу, клоуну Анатолию. Тот ненавидел советскую власть и страстно мечтал сбежать на Запад.Но вышло так, что во время гастролей московского цирка по Америке известного смутьяна Анатолия все время «пасли» агенты КГБ, а Владимир остался без «опеки». И наступает момент, когда робкий и тихий музыкант должен принять решение: остаться верным идеалом социализма — или сделать решительный шаг навстречу новой жизни, большой любви и, конечно же, желанной свободе.

Действие происходит спустя девять лет после событий предыдущей картины. Космический корабль «Алексей Леонов» с советско-американским экипажем на борту отправляется на Юпитер, чтобы разгадать тайну оставленного на орбите корабля-первопроходца «Дискавери».Для этого командиру и членам звездного экипажа предстоит вновь активировать выведенный из строя компьютерный мозг HAL-9000, который явился одной из причин провала первой экспедиции.

Судьба свела стареющего агента ЦРУ и бывшего резидента КГБ в довольно щекотливом деле. Американцы пожелали выкупить у КГБ своего агента, арестованного в России за шпионаж. За 2 миллиона долларов и провалившегося русского резидента в нагрузку. Однако, в момент передачи все пошло наперекосяк. Что оставалось делать двум бывшим непримиримым врагам, оказавшимся в чужой стране с чемоданом чужих денег. Только стать друзьями и обвести вокруг пальца обе могучие спецслужбы.