Alur
Tim gabungan agen MI6 dan petugas CIA, dipimpin oleh agen senior Noel Bisset, berada di Buñol, Spanyol, selama festival La Tomatina, dalam rangka mengejar pedagang senjata Rusia bernama Viktor Gradov. Gradov berhasil mengelabui mereka, dan anak buahnya membunuh hampir seluruh tim Bisset serta memperoleh akses ke ECHELON, program pengawasan global yang digunakan oleh aliansi intelijen Anglosphere Five Eyes.
Sementara itu, Sam Clarke, Perdana Menteri Inggris, menerima kunjungan kenegaraan dari Presiden Amerika Serikat yang baru terpilih, Will Derringer, mantan bintang film aksi. Keduanya tidak akur, dan perdebatan publik pun terjadi di hadapan media. Setelah itu, asisten masing-masing, Quincy dan Bradshaw, mengusulkan agar mereka terbang bersama ke KTT NATO di Trieste menggunakan Air Force One untuk menunjukkan kepada publik bahwa negara mereka berhubungan sangat baik dan bersatu kepada dunia. Clarke dan Derringer dengan enggan akhirnya setuju.
Selama penerbangan, Air Force One diserang oleh teroris Gradov, yang menembak jatuh pesawat tersebut. Clarke dan Derringer berhasil melarikan diri menggunakan dua parasut, tetapi terperangkap di Belarus dan dianggap tewas oleh dunia. Menyadari bahwa seseorang di lingkaran dalam mereka telah mengkhianati mereka dan bekerja untuk Gradov, kedua pria itu berhasil ke Polandia dengan cara menumpang sebuah truk pertenakan seorang wanita Belarus yang ramah. Di Warsawa, mereka berdua bersembunyi di sebuah rumah perlindungan bersama agen CIA Marty Comer. Pasukan Gradov, dipimpin oleh pembunuh Sasha dan Olga, mengetahui tempat persembunyian tersebut dan menyerang. Setelah membunuh sebagian besar pasukan yang menyerbu tempat tersebut, Comer akhirnya tewas. Clarke dan Derringer berhasil melarikan diri dengan bantuan Bisset, yang ternyata selamat dari serangan Gradov di Spanyol.
Bisset memberi tahu Clarke dan Derringer bahwa KTT NATO telah gagal karena hacker Gradov, Hammond, meretas Echelon dan membocorkan berkas keamanan nasional ke publik. Derringer juga akhirnya mengetahui bahwa Clarke dan Bisset pernah menjalin hubungan asmara di masa lalu. Ketiganya berangkat ke KTT di Italia dengan kereta api, di mana mereka diserang oleh pembunuh bayaran lain bawahan Gradov. Hammond, yang lelah dipaksa bekerja untuk Gradov, membunuh para pembunuh bayaran tersebut, tetapi terluka parah dalam prosesnya. Dia memerintahkan Derringer, Clarke dan Bisset untuk pergi ke kantor lamanya di Zadar, Kroasia, guna mencari tahu siapa yang mengkhianati mereka. Mereka berhasil menemukan log obrolan lama yang menunjukkan bahwa asisten Derringer, Bradshaw sebagai pelakunya. Mereka kembali diserang oleh pembunuh bayaran Gradov, dan Clarke sepertinya tewas dalam sebuah ledakan. Sementara itu terungkap juga bahwa ternyata Gradov juga menjadi bawahan dari seseorang yang kemudian menginginkannya mati, tetapi Gradov berhasil membunuh para pembunuh yang mengincar nyawanya.
Derringer dan Bisset tiba di Trieste untuk KTT, di mana mereka mengetahui bahwa pengkhianat sebenarnya adalah Wakil Presiden Elizabeth Kirk, yang memang membuat seolah-olah Bradshaw sebagai pelakunya. Pembunuh bayaran yang bekerja untuknya mengejar Derringer dan Bisset di Trieste. Keduanya diselamatkan oleh Clarke, yang ternyata berhasil selamat dari ledakan dan mengemudi dari Kroasia ke Italia dengan truk pemadam kebakaran. Olga tewas ketika peluncur granatnya meledak secara tidak sengaja selama pengejaran, dan trio tersebut tiba di KTT tepat waktu untuk mencegah pembubaran NATO oleh Kirk. Kirk ditembak dan dibunuh oleh Gradov, sementara pembunuh bayarannya mulai menembaki para peserta KTT. Bisset bertarung dan membunuh Sasha, sementara Clarke dan Derringer mengejar Gradov, yang pada akhirnya berhasil membunuhnya ketika Gradov melemparkan patung ke helikopternya, menyebabkan helikopter tersebut jatuh.
Dua bulan kemudian, hubungan di dalam NATO telah diperbaiki, dan Clarke dan Derringer menjadi teman dekat. Dalam adegan setelah kredit, Comer terungkap selamat dari serangan di Warsawa berkat pelat logam di kepalanya, dan didekati oleh Bisset saat mencoba mendekati wanita di bar.
