Tijdens de Koude oorlog in 1963 gaan de CIA-agent Solo en de KGB-spion Kuryakin naar Berlijn. Ze krijgen van hun meerderen opdracht om samen een missie te volbrengen. De Oost-Duitse naziraketgeleerde dr. Udo Teller staat op het punt om een atoomwapen voor andere landen te bouwen, maar lijkt van de aardbodem verdwenen. Solo helpt Tellers dochter Gaby om te vluchten uit Oost-Berlijn, waarna ze Udo's spoor naar Rome volgen.
