バーニーは友人のクリスマス(ジェイソン・ステイサム)に声をかけ、トール(ランディ・クートゥア)ガンナー(ドルフ・ラングレン)の古馴染みに、新人イージー(５０　Ｃｅｎｔ)ガラン(３のガルゴ(アントニオ・バンデラス)の息子)を加えた編成を組む。

バーニーたちは、軍用飛行機でリビアに飛んだ。起爆装置を持つ革命軍の将軍のネジロ：旧化学工場地帯跡地が見えてきた時、高射砲が襲った。何故高射砲がある？と思う間もなく、ラフマトたちが装置を奪って逃げるところが見えた。即、軍用車両を下ろし、彼らの改造軽トラを追う。

銃撃戦が始まった。その最中、クリスマスは高射砲の場所に出くわす。我らの機は火を噴いて、落下しようとしていた。彼は追い掛けるのを止めて、高射砲をつぶしにかかる。それは成功したが、ラフマトには逃げられてしまう。

そして地面に激突した機の残骸に行くと、操縦席に黒焦げの死体が。指にバーニーの指輪が光っていた。

バーニー亡き後、エクスペンダブルズはどうなるのか？

CIAマシューは執拗にラフマトの後を追い、新しい情報を掴む。そして、新しいリーダー、ジーナ(ミーガン・フォックス )の下に、新しいエクスペンダブルズ軍団が誕生するのだが･･･、103分。

シリーズ第4弾。