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