Au début des années 60, alors que la Guerre Froide bat son plein, Napoleon Solo, agent de la CIA, et Illya Kuryakin, agent du KGB, doivent collaborer sur une mission conte ayant pour but de démanteler une puissante organisation criminelle internationale.