傭兵(ようへい)軍団エクスペンダブルズを率いるバーニー(シルヴェスター・スタローン)のもとにCIAのドラマー(ハリソン・フォード)が現れ、あるミッションを下す。それは、エクスペンダブルズを結成した仲間だったものの悪の道を進んだストーンバンクス(メル・ギブソン)の身柄確保だった。ニューヨーク、モスクワ、ブカレスト、メキシコ、アフリカで激しい追撃と攻防を展開するが、バーニーの戦術を知るストーンバンクスに苦戦を強いられる。仲間の身を案じ、バーニーはエクスペンダブルズの解散と新チーム結成を考えるが……。