Наполеон Соло — агент ЦРУ, на счету которого огромное количество успешно проведенных операций. Он считается одним из лучших секретных агентов во всём мире, и с ним может сравниться только один человек — самый молодой и перспективный агент КГБ Илья Курякин. Их противостояние переросло в настоящую войну, в которой никто не собирается уступать. Однако обстоятельства складываются так, что непримиримые враги вынуждены стать напарниками. Это происходит после того, как спецслужбы двух стран обнаруживают международную преступную организацию, которой удалось создать ядерную бомбу...
События фильма разворачиваются через год или два после кубинского ракетного кризиса. Некоторые из костюмов, использованных в фильме, на самом деле являются винтажной одеждой. Стивен Содерберг изначально собирался занять место режиссёра, но покинул проект из-за разногласий со студией касательно бюджета и подбора актёров.
Студия Warner Bros. пыталась снять этот фильм в течение более чем десяти лет.