自らを“消耗品”と称する最強無敵の傭兵軍団〈エクスペンダブルズ〉。リーダーのバーニー・ロスに要請されて戦列復帰を決めたリー・クリスマスがチームのアジトを訪れると、そこにはかつての仲間だけでなく新戦力も顔を揃えていた。“ニューブラッド”として生まれ変わった彼らは、さっそくテロリストからの核兵器奪還という危険なミッションに挑むが、罠にはまって仲間を失うことに。それでも仇討ちに向け、再び立ち上がる…。