Chruch kemudian melibatkan seorang pakar teknisi bernama Maggie Chan (Nan Yu). Tim Expendables pun kembali menjalankan misi. Akan tetapi, tiba-tiba saja pasukan penjahat berbahaya yang dipimpin Jean Vilain (Jean-Claude Van Damme) menyerang tim.
Liciknya Pasukan Vilain Khianati Kesempatan dan Bunuh Billy
Akibatnya, Billy tertangkap dan disandera. Expendables kemudian berusaha bernegoisasi dengan pasukan Vilain. Mereka berusaha membujuk agar menukar barang yang ada di pesawat jatuh untuk ditukar dengan nyawa Billy.
Akan tetapi, Vilain malah mengkhianati kesepakatan yang telah dibuat dan malah membunuh Billy dengan menggunakan pisau. Billy dibunuh dengan tusukan pisau yang menembus jantungnya.
Tak terima salah satu anggotanya dibunuh seperti itu, Tim Expendables berusaha untuk membalas dengan kepada pasukan Vilain.
Lantas mampukah Tim Expendables membalas dendam atas kematian Billy?