傭兵軍団“エクスペンダブルズ”を率いるバーニー(シルベスター・スタローン)は、CIAの作戦担当ドラマー(ハリソン・フォード)からあるミッションを言い渡される。それはかつて共にエクスペンダブルズを結成した仲間で、現在は悪の組織の大物ストーンバンクス(メル・ギブソン)を捕獲せよというものだった。ニューヨーク、モスクワ、ブカレスト、メキシコ、アフリカ……。世界各地でその攻防が繰り広げられる中、エクスペンダブルズの弱点を知り尽くしたストーンバンクスの力を見せつけられたバーニーは決して若くない仲間たちの身を案じるのだった。やがてバーニーは、チームの解散を決定、若いメンバーと新たにチームを組み、任務を遂行することなる。しかし、残されたエクスペンダブルズの元メンバーたちはただ黙って見てはいなかった……。