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.
Devant un tribunal londonien, Willie Parker témoigne contre ses complices dans un hold-up. Dix ans plus tard, deux tueurs à gages retrouvent sa trace en Espagne, où Parker, pensant ainsi leur échapper, s'était exilé...