Tim tentara bayaran paling chaos tapi solid, The Expendables, dikirim ke Nepal buat menyelamatkan seorang pebisnis asal China yang diculik milisi lokal. Formasinya masih dipimpin Barney Ross, bareng Lee Christmas si jago pisau, Yin Yang ahli bela diri, Hale Caesar spesialis senjata berat, Toll Road si ahli ledakan, Gunner Jensen yang masih labil, dan sniper termuda mereka, Billy 'The Kid'.

Misi di Nepal sukses. Mereka juga sekalian menyelamatkan rival lama Barney, Trent Mauser. Setelah itu Yin Yang cabut dari tim untuk mengantar pebisnis tersebut kembali ke China.

Balik ke markas di New Orleans, Billy curhat ke Barney kalau dia mau pensiun akhir bulan ini dan hidup tenang bareng pacarnya, Sophia. Tapi ketenangan nggak pernah lama. Barney 'dipaksa halus' oleh agen CIA, Mr. Church, untuk menerima misi baru: mengambil sebuah barang dari pesawat jatuh di Albania. Tim juga ditemani ahli teknologi, Maggie Chan.

Di Albania, barang itu berhasil mereka ambil. Tapi tiba-tiba disergap penjahat internasional sekaligus pedagang senjata kejam, Jean Vilain, bersama tangan kanannya Hector dan kelompok kriminal Sangs. Billy ditangkap dan dijadikan sandera. Vilain menuntut barang tersebut ditukar dengan nyawa Billy.

Dengan berat hati, tim menyerahkan barang itu. Tapi Vilain tetap membunuh Billy dengan menendang pisau menembus jantungnya. Kejam banget. Vilain kabur naik helikopter bersama anak buahnya. Barney menemukan surat terakhir Billy untuk Sophia. Mereka menguburkan Billy dan bersumpah balas dendam.

Maggie kemudian menjelaskan bahwa barang tadi ternyata sebuah komputer berisi lokasi lima ton plutonium murni kualitas senjata nuklir, tersembunyi di tambang bekas Uni Soviet sejak era Perang Dingin. Vilain berniat mengambil plutonium itu dan menjualnya di pasar gelap, kalau sampai berhasil, dampaknya bisa global.

Tim melacak sinyal komputer dan mengikuti jejak Vilain sampai ke Bulgaria. Mereka bermalam di pangkalan militer Rusia yang sudah terbengkalai. Paginya, mereka disergap pasukan Sangs lengkap dengan tank. Saat amunisi hampir habis, mereka diselamatkan oleh sahabat lama Barney, Booker, yang datang bak malaikat maut dan menghancurkan musuh plus tank dalam waktu singkat.

Sebelum pergi, Booker memberi info tentang desa terdekat yang warganya juga melawan Vilain. Sementara itu, Vilain dan Hector mulai menggali tambang untuk mengambil plutonium dan mengumpulkannya satu per satu. Balas dendam bukan cuma soal emosi sekarang, ini soal mencegah bencana dunia.