"The Gunman" mengisahkan Martin Terrier (Sean Penn) seorang agen mata-mata internasional. Suatu ketika dia sedang menjalankan sebuah misi yang berbahaya untuk dia dan pacarnya (Jasmine Trinca). Dalam misi tersebut dia dikhianati oleh organisasi dan terjebak untuk melakukan pekerjaan berbahaya hingga di seluruh Eropa. Kini Martin berusaha untuk menyelamatkan pacar sekaligus membersihkan namanya kembali.