Employée des services de renseignement britanniques, Katharine Gun décide, en 2003, de transmettre à la presse des documents prouvant que les États-Unis espionnent des diplomates. Ils espèrent ainsi trouver des moyens de pression alors qu'ils cherchent à obtenir l'aval de l'ONU pour envahir l'Irak...
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.