Nueve años después de que la USS Discovery se perdiese en el espacio, una expedición conjunta de los Estados Unidos y la Unión Soviética es enviada a Júpiter para reactivar el ordenador Hal 9000, que dirigía la nave accidentada, y descubrir el problema que frustró la expedición del Discovery misión así como el significado de las últimas transmisiones de uno de los tripulantes. El doctor Floyd, jefe de la expedición, a su llegada a Júpiter se encuentra con el gran monolito negro que la primera misión pretendía investigar.

Un saxofonista soviético, Vladimir Ivanoff (Robin Williams), logra escapar de la K.G.B. y se marcha a Estados Unidos, donde consigue asilo político. Vladimir se instala en Nueva York, en Harlem, en el superpoblado piso de Lionel Witherspoon (Cleavant Derricks), un guardia de seguridad. Allí conoce a una voluptuosa italiana, Lucia Lombardo (María Conchita Alonso), y a un perspicaz abogado cubano, Orlando Ramírez (Alejandro Rey), entre mucha otra gente. Vladimir experimentará la frialdad y el dolor que sienten, a menudo, los inmigrantes en una tierra extraña, pero poco a poco, aprenderá a querer a su nuevo país. (FILMAFFINITY)

Al terminar la Guerra Fría, un agente de la CIA convocado para llevar a cabo una nueva misión en la que debe colaborar con un agente de la KGB. Muy pronto los dos espías descubren que sus agencias han planeado algo mucho más peligroso que una simple colaboración...