Terjebak dalam baku tembak perang saudara, agen CIA harus mengirim seorang mantan diplomat AS untuk bernegosiasi demi nyawa seorang teman yang ditinggalkannya. Mason Skiles menjalani kehidupan yang hebat sebagai diplomat di Beirut. Ia dan istrinya, Nadia, tinggal di rumah yang indah dan telah membimbing seorang anak laki-laki Palestina berusia tiga belas tahun bernama Karim. Adegan pembuka adalah sebuah pesta yang diselenggarakan keluarga Stiles untuk para pejabat tinggi lainnya. Karim membantu melayani para tamu. Ketika seorang teman CIA Mason, Cal, datang ke pesta itu, ia hanya tertarik untuk membawa Karim masuk untuk diinterogasi tentang seorang kakak laki-laki yang tidak diketahui Mason. Apa yang terjadi malam itu mengubah hidup Mason selamanya, bersama beberapa orang lain di pesta itu... Pada tahun 1972, Mason Skiles adalah seorang diplomat AS di Lebanon yang tinggal di Beirut bersama istrinya yang berasal dari Lebanon, Nadia. Mereka baru-baru ini mulai merawat Karim, seorang anak laki-laki Palestina berusia 13 tahun yang mengaku tidak memiliki keluarga. Bahasa Indonesia: Saat menyelenggarakan pesta, Skiles dikonfrontasi oleh temannya, petugas CIA Cal Riley, yang ingin menginterogasi Karim, yang saudaranya telah dikaitkan dengan pembantaian Munich tahun 1972. Pesta itu diserang oleh saudara laki-laki Karim, Rami, yang menculik Karim; dalam baku tembak berikutnya, Nadia terbunuh.

Sepuluh tahun kemudian, Skiles menjadi pecandu alkohol dan bekerja sebagai arbiter perburuhan wiraswasta di New England. Saat menengahi masalah perburuhan antara pihak-pihak yang sangat keras kepala dan berjuang untuk mempertahankan perusahaan kecilnya tetap bertahan, ia didekati oleh Sully, klien lama, atas nama pemerintah AS.. Pada tahun 1972, Mason Skiles (Jon Hamm) adalah seorang diplomat AS di Lebanon dan tinggal di Beirut bersama istrinya yang berkebangsaan Lebanon, Nadia (Leila Bekhti), dan baru-baru ini mulai merawat Karim (Idir Chender), seorang anak laki-laki Palestina berusia 13 tahun yang mengaku tidak memiliki keluarga. Saat mengadakan pesta, Skiles dikonfrontasi oleh temannya, petugas CIA Cal Riley (Mark Pellegrino), yang ingin menginterogasi Karim, yang saudaranya Rafid Abu Rajal telah dikaitkan dengan pembantaian Munich 1972. Riley mengatakan bahwa Karim difoto bersama Rafid 6 bulan lalu di Beirut dan bahwa pejabat CIA berada di bagian untuk menangkap Karim. Skiles mengatakan bahwa Karim sekarang menjadi bagian dari keluarga dan menolak untuk menyerahkan Karim. Pesta itu diserang oleh saudara laki-laki Karim, Rafid (Hicham Ouraqa), yang menculik Karim; dalam baku tembak berikutnya, Nadia terbunuh. Riley menembak penyerang yang menyandera Nadia, dan saat sekarat dia menembakkan senapan mesin otomatisnya tanpa pandang bulu, dan salah satu peluru mengenai Nadia.

Sepuluh tahun kemudian, Skiles menjadi seorang pecandu alkohol dan bekerja sebagai arbiter tenaga kerja wiraswasta di New England. Bahasa Indonesia: Saat menengahi masalah ketenagakerjaan antara pihak-pihak yang sangat keras kepala dan berjuang untuk mempertahankan perusahaan kecilnya tetap bertahan, ia didekati oleh Sully (Douglas Hodge), seorang klien lama, atas nama pemerintah AS. Sully memberi tahu Skiles bahwa ia telah diminta untuk memberikan kuliah akademis di Lebanon, dan memberinya uang, tiket pesawat, dan paspor. Skiles awalnya menolak tetapi memutuskan untuk pergi ke Beirut. Ia bertemu dengan beberapa pejabat Departemen Luar Negeri, Donald Gaines (Dean Norris), Gary Ruzak (Shea Whigham), dan Frank Shalen (Larry Pine), bersama dengan petugas CIA Sandy Crowder (Rosamund Pike) (agen lapangan CIA yang bekerja secara rahasia di kedutaan Amerika). Skiles terkejut dengan keadaan Beirut saat kota itu setengah hancur dan hancur. Ia dijemput oleh tim akademis di Beirut dan diantar ke hotelnya. Crowder mendekati Skiles di bar hotel dan membawanya ke pertemuan dengan Frank, Gaines, dan Ruzak. Skiles mengetahui bahwa Cal Riley baru-baru ini diculik di Lebanon, dan para penculiknya meminta Skiles untuk menegosiasikan pembebasannya. Skiles terkejut dengan alasan sebenarnya ia dipanggil ke Beirut, tetapi setuju untuk misi tersebut karena ia ingin menyelamatkan Riley.

Dalam perjalanan pulang, Skiles meminta Crowder untuk membawanya ke rumah lamanya di Beirut, yang dibom oleh Israel, setelah PLO mendirikan stasiun pemancar di dalamnya. Kelompok itu bertemu dengan para penculik, di mana mereka mengetahui bahwa Karim memimpin organisasi tersebut. Karim menuntut pembebasan saudaranya dengan imbalan Riley, meskipun pihak Amerika memprotes bahwa mereka tidak menahan Rafid. Skiles curiga bahwa Israel menahan Rafid, dan pergi bersama Ruzak untuk mengamankan pembebasannya sebagai imbalan. Pihak Israel mengungkapkan bahwa mereka tidak memiliki Rafid, dan Skiles kembali ke Beirut untuk bertemu dengan Alice (Kate Fleetwood), istri Riley. Alice menganggap Skiles bertanggung jawab atas penculikan Riley, karena ia yakin Skiles tetap berada di Lebanon karena rasa bersalah yang dirasakannya atas kematian Nadia. Roni Niv (Alon Abutbul) bertemu Gary secara diam-diam dan memastikan bahwa Rafid tidak ditawan Israel. Ia ingin Gary mempublikasikan berita kematian Cal dan mengizinkan Israel menginvasi Lebanon untuk membersihkan tempat itu dari PLO dan faksi-faksi Islamis lainnya. Gary skeptis terhadap motif Israel & Mossad dan tidak ingin menyerah begitu saja pada Cal. Keesokan harinya, Skiles sedang memberikan kuliah yang menjadi alasan resminya untuk pergi ke Beirut ketika sebuah bom mobil meledak di luar gedung. Dalam kekacauan yang terjadi, Skiles diperintahkan untuk pergi menemui Karim.

Karim membawanya ke Riley, yang diam-diam memberi tahu Skiles bahwa Organisasi Pembebasan Palestina (PLO) menahan Rafid, dan bahwa Gaines tidak bisa dipercaya. Sebelum melepaskan Skiles, Karim memberinya ultimatum agar nanti malam ia mengembalikan Rafid, atau ia akan menjual Riley ke Iran. Skiles kembali ke apartemen Riley untuk mencari petunjuk, di mana ia bertemu Crowder. Crowder mengungkapkan bahwa Gaines telah mencuri uang dari kedutaan, dan bahwa Riley telah bersiap untuk membuat laporan sesaat sebelum ia menghilang. Skiles kini menyadari bahwa Gaines tahu tentang pengetahuan Cal tentang pencuriannya dan karenanya memiliki alasan kuat bahwa Cal tidak pernah dibebaskan dan mati dalam tahanan Karim. Sementara itu, Gary ingin Israel menyerang Lebanon agar Beirut dapat dibersihkan sekaligus. Jadi ia ingin Cal mati dalam tahanan dan itu memberi AS banyak alasan untuk menyingkir dari Israel dan menyerang Lebanon. Skiles meyakinkan Crowder bahwa PLO menahan Rafid, dan Crowder mencuri $4 juta dari kantor CIA untuk ditukar dengan Rafid. Crowder dan Skiles memimpin serangan terhadap seorang perwira PLO untuk memaksa pertukaran Rafid. Setelah membayar para penculik PLO-nya, mereka membawanya ke tempat pertukaran dengan Karim, menerobos pos pemeriksaan milisi Kristen di tengah jalan.

Skiles mengutuk Rafid atas perbuatannya di masa lalu yang membunuh orang tak bersalah sebelum keluar untuk bernegosiasi dengan Karim, dan tinggal sampai temannya, Riley, kembali dengan selamat bersama Crowder. Rafid dan Karim bersatu. Saat Skiles mulai kembali ke van, Rafid melihatnya dan marah atas kata-kata Skiles sebelumnya, dan mencoba membunuhnya sebelum ia ditembak dan dibunuh oleh seorang penembak jitu. Pasukan Amerika berhasil melarikan diri, dan penonton melihat penembak jitu itu sebenarnya adalah Bernard. Bernard melarikan diri bersama Sandrine, simpanan perwira PLO yang diserang Skiles, yang juga seorang agen Israel. Sebelum meninggalkan Beirut, Skiles mengetahui bahwa Gaines telah pensiun secara tiba-tiba dan Ruzak telah meninggalkan Beirut. Crowder mengumumkan niatnya untuk melamar posisi kepala stasiun yang baru kosong, dan Skiles menawarkan jasanya sebagai negosiator. Rekaman berita menunjukkan invasi Israel ke Lebanon tahun 1982, meningkatnya keterlibatan internasional di negara itu, dan, terakhir, pengeboman Kedutaan Besar AS dan barak Korps Marinir AS tahun 1983. Hal ini menandakan meningkatnya keterlibatan Amerika di Lebanon dan Timur Tengah secara luas.