In 1963, professional thief turned CIA agent Napoleon Solo extracts Gaby Teller, daughter of Udo Teller, an alleged Nazi scientist turned United States collaborator at the end of World War II, from East Berlin, evading KGB operative Illya Kuryakin. He later reports to his superior, Saunders, who reveals that Teller’s uncle Rudi works in a shipping company owned by Alexander and Victoria Vinciguerra, a wealthy couple of Nazi sympathizers who intend to use Teller’s father to build their own private nuclear weapon. Due to the potentially world-ending nature of this crisis, the CIA and KGB have reluctantly teamed up and Solo and Kuryakin are ordered to stop the Vinciguerras from succeeding, with both men secretly assigned to steal Udo Teller’s research for their respective governments.