Sebuah tim tentara bayaran elit bernama The Expendables yang bermarkas di New Orleans dikirim ke Teluk Aden buat menyelamatkan sandera dari kapal yang dibajak perompak Somalia. Tim ini dipimpin Barney Ross, bareng jago pisau Lee Christmas, ahli bela diri Yin Yang, mantan ahli kimia Gunner Jensen, spesialis senjata Hale Caesar, dan ahli bahan peledak Toll Road.

Misi awal sebenarnya lancar, tapi Gunner bikin situasi makin panas dengan memicu baku tembak brutal. Bahkan dia sempat mau menggantung salah satu perompak, tapi dihentikan Yin Yang dan anggota lain. Barney akhirnya terpaksa mengeluarkan Gunner dari tim karena sikapnya makin nggak stabil.

Di sisi lain, Christmas lagi patah hati karena pacarnya, Lacy, ninggalin dia demi cowok lain. Sementara itu, Barney dan rivalnya, Trench Mauser, dipanggil oleh sosok misterius bernama Mr. Church untuk misi baru, menggulingkan diktator Jenderal Garza di Vilena, pulau kecil di Teluk Meksiko.

Barney dan Christmas datang ke Vilena buat pengintaian dan bertemu kontak mereka, Sandra. Tapi identitas mereka ketahuan. Terungkap kalau mantan agen CIA James Munroe sebenarnya dalang di balik kekuasaan Garza. Garza cuma boneka, sementara Munroe mengendalikan bisnis gelap demi keuntungan pribadi. Plot twist lagi, Sandra ternyata putri Garza sendiri.

Barney memutuskan mundur karena situasi terlalu berbahaya, tapi Sandra menolak kabur dan tetap ingin melawan rezim ayahnya. Sementara itu, Gunner yang kecewa malah mendekati Munroe dan menawarkan bantuan.

Di tempat lain, Lacy ternyata jadi korban kekerasan pacar barunya. Christmas datang dan menghajar habis cowok itu plus teman-temannya, sekalian nunjukkin profesinya yang sebenarnya.

Barney dan timnya kemudian sadar kalau Mr. Church adalah agen CIA, dan target asli mereka sebenarnya Munroe yang 'nakal' dan berkhianat. Masalahnya, CIA nggak bisa membunuh orangnya sendiri secara langsung karena takut citra mereka hancur.

Barney sempat curhat ke sahabatnya, Tool, seorang ahli tato. Tool mengaku pernah membiarkan seorang wanita bunuh diri tanpa menolongnya, pengakuan yang bikin Barney mikir ulang soal tanggung jawab dan pilihan hidup.

Akhirnya Barney memutuskan kembali ke Vilena demi menyelamatkan Sandra, awalnya sendirian. Tapi Yin Yang ikut. Gunner dan anak buahnya mengejar mereka hingga terjadi pertarungan di gudang kosong. Yin Yang dan Gunner duel lagi, dan saat Gunner hampir membunuh Yin Yang, Barney menembaknya. Gunner akhirnya sadar dan memberi info penting soal tata letak istana Garza.

Barney naik pesawat bersama Yin Yang dan mendapati seluruh tim sudah siap tempur. Mereka menyusup ke markas Garza dan menanam bom di berbagai titik. Garza yang curiga Munroe menyewa mereka untuk membunuhnya mempersiapkan pasukannya dengan wajah dicat perang.

Saat misi hampir selesai, Barney tertangkap anak buah Munroe ketika mencoba menyelamatkan Sandra. Situasi makin panas, dan ledakan besar tinggal menunggu waktu.