自らを“消耗品”と名乗る最強無敵の傭兵軍団〈エクスペンダブルズ〉を率いるバーニー･ロス (シルベスター･スタローン) は、CIAから下された新たなミッションに挑むため、かつての相棒であるリー･クリスマス (ジェイソン･ステイサム) の元を訪ねる。バーニーとともに再び組むことを決意したリーがアジトに足を運ぶと、そこにはかつての仲間だけではなく、新たなメンバーが顔を揃えていた。新戦力を迎え【ニューブラッド】として生まれ変わったエクスペンダブルズが挑む今回のミッションは、テロリストが所有する核兵器を奪還すること――もし、失敗すれば第三次世界大戦が勃発しかねない危険なミッションに挑む彼らだったが、敵の卑劣な策の前にミッションは失敗に終わり、大きな代償を払うことに…。