Di era Perang Dingin 1960-an, dua agen musuhan—Napoleon Solo (CIA) dan Illya Kuryakin (KGB)—dipaksa bekerja sama untuk menggagalkan organisasi kriminal yang hendak mengembangkan senjata nuklir. Dengan gaya retro, aksi seru, dan humor tajam, duo ini harus mengesampingkan egonya demi menyelamatkan dunia. Siapkah mereka bertahan tanpa saling membunuh lebih dulu?