若くして成功した麻薬密売人は、裏社会から足を洗おうと決意。引退前の最後の大仕事で、血も涙もない激しい抗争が幕を開ける。1972年の大人気映画のリメイク。
傭兵軍団エクスペンダブルズを率いるバーニーのもとにCIAのドラマーが現れ、あるミッションを下す。それは、エクスペンダブルズを結成した仲間だったものの悪の道を進んだストーンバンクスの身柄確保だった。ニューヨーク、モスクワ、ブカレスト、メキシコ、アフリカで激しい追撃と攻防を展開するが、バーニーの戦術を知るストーンバンクスに苦戦を強いられる。仲間の身を案じ、バーニーはエクスペンダブルズの解散と新チーム結成を考えるが……。