Ketika dunia memberimu omong kosong, kau (harus) menjadikannya keren!
-Darius Kincaid-
Darius Kincaid (Samuel Jackson) sedang dalam negosiasi pembebasan istrinya, yang good-looking dan "liar" bernama Sonia (Salma Hayek). Kincaid diminta menjadi saksi untuk tuduhan pelanggaran HAM super berat yang dilakukan Vladislav Dukhovich (Gary Oldman), seorang presiden di negara eks-kominis. Sidang itu berlangsung di International Criminal Court, Den Haag, Belanda.
Imbalannya adalah kebebasan Sonia. Sonia membuat Kincaid jatuh cinta tipe pandangan pertama saat sedang membantai serombongan laki-laki pada sebuah bar, di Meksiko. Kincaid dan Sonia lalu terikat cinta membara sekaligus ganjil. Keduanya sama-sama romantis tingkat dewa dan menggemari sadisme.
Di dunia yang seberang, dunia para penegak hukum dan para pengawal kelas elit, Michael Bryce (Ryan Reynolds) sedang berjuang untuk memulihkan dirinya dari dua krisis.
Yang pertama, menyelamatkan karirnya sebagai satuan elit pengawal swasta dari ambruk, dan kedua, menghentikan hidupnya yang sepi kerontang sejak berpisah dengan Amelia Roussel (Elodie Young), seorang petugas Interpol.
Bryce pernah gagal dalam mengawal seorang eksekutif Jepang yang juga pecandu obat. Bryce menuduh Amelia-lah sang pembocor atas misi yang membuatnya turun kelas. Seorang Jepang itu ditembak kepalanya ketika sedang menunggu saat untuk take-off.
Hidup muram Bryce paska-gagal misi berjalan dua tahun hingga akhirnya kembali berurusan dengan Amelia. Amelia adalah kepala regu dengan tugas super penting: melindungi Kincaid yang akan dikirim Interpol sebagai saksi di Den Haag. Persidangan itu sendiri sangat menentukan status vonis atas Dukhovich.
Dukhovich, maniak yang menegakkan kekuasan dengan membantai warga sipil tentu tak tinggal diam. Dia menggunakan tenaga tentara bayaran untuk menggagalkan pengiriman Kincaid yang di masa lalu hampir bekerjasama dengannya. Dukhovich berhasil membayar petinggi Interpol sehingga setiap pergerakan regu pengantar selalu dalam pengawasan.
Jalan cerita selanjutnya adalah regu pengawal dibabat habis. Amelia dan Kincaid meloloskan diri ke sebuah Safe House. Bryce lantas dimintai tolong mengantar saksi kunci cum pembunuh bayaran terhebat ini ke ruang sidang.
Dalam perjalanan menuju Den Haag  dari Manchester inilah, sang sutradara mengajak kita menyimak dialog dua kehendak. Kehendak dalam diri penjahat kelas berat dan pengawal kelas elit yang berporos pada arti perempuan, cinta, spontanitas dan pemaafan yang memulihkan.
***
