During the height of the cold war in the 1960s, CIA Agent Napoleon Solo successfully helps to transfer mechanic Gaby Teller into West Germany. As opposition KGB agent Illya Kuryakin is unable to stop them cross over from the communist East, a rivalry between the two spies is born. That must be put to one side, however, as they team up to prevent a private criminal organistion from using Teller’s father’s scientific know-how to build a bomb.