Au début des années 60, en pleine guerre froide, Napoleon Solo, agent de la CIA, et Illya Kuryakin, agent du KGB, doivent collaborer sur une mission visant à démanteler une organisation criminelle internationale.
Tom Wendice, une ancienne gloire du tennis, a épousé Margot pour sa fortune. Apprenant que sa femme l'a trompé il engage un complice pour la faire assassiner. Il espère ainsi toucher un héritage colossal.
Mai 1945. Le sergent David Brent combat les derniers soldats de la Wehrmacht. Blessé, il est recueilli par Helga, une allemande, et l’épouse. Resté en Allemagne après la guerre, il découvre l’existence d'un commando nazi clandestin qui continue la lutte en multipliant les actes terroristes.