Soğuk Savaş'ın en gergin döneminde, CIA ajanı Napoleon Solo ve KGB ajanı Illya Kuryakin, birbirlerine duydukları derin güvensizliğe rağmen ortak bir düşmana karşı birleşmek zorunda kalır. Nükleer silah teknolojisini ele geçirmeye çalışan gizli bir örgüt, dünya dengelerini altüst etme tehdidi oluşturmaktadır. İki rakip istihbaratçının tek ortak noktası, kayıp bir Alman bilim insanının kızı Gaby Teller'a ulaşmaktır.

Solo ve Kuryakin, Gaby'nin de katılımıyla Avrupa'nın göz alıcı şehirlerinde nefes kesici bir takibe başlar. Zarif görünüşlü Solo'nun kurnazlığı ile disiplinli Kuryakin'in fiziksel gücü, her adımda birbirleriyle çatışırken, örgütün izini sürmek için işbirliği yapmak zorunda kalırlar. Lüks oteller, hızlı arabalar ve ölümcül silahlar arasında geçen bu macerada, her an bir ihanet ya da patlama beklenir.

Zaman daraldıkça, iki ajan arasındaki kişisel rekabet görevi tehlikeye atar. Ancak dünyayı büyük bir felaketten kurtarmak için geçmiş düşmanlıklarını bir kenara bırakmaları gerektiğini fark ederler. Solo ve Kuryakin, birbirlerine güvenmeyi öğrenmek ve örgütün planlarını bozmak için tehlikeli bir denge kurmak zorundadır.