アクション映画のオールスター感謝祭！シルベスター・スタローン、シュワルツェネッガー、ブルース・ウィリス、ジェイソン・ステイサム共演。さらに今度の敵はジャン＝クロード・ヴァン・ダム！！犯罪武装集団から機密データを奪還し、仲間の仇を討て！

バーニー（シルベスター・スタローン）率いる最強無敵の傭兵軍団エクスペンダブルズ。彼らの今回の仕事は、東欧バルカン山脈に墜落した輸送機に積まれていたデータボックスの回収。だが、ヴィラン（ジャン＝クロード・ヴァン・ダム）率いる謎の武装組織の罠にはまり、軍団はデータを奪われ、仲間の一人が命を失ってしまう。奪われた機密データには旧ソ連軍が埋蔵した大量のプルトニウムの隠し場所が記されていた。軍団のもとに最強の仲間たちが再結集、彼らは悪の陰謀を打ち砕き、世界を救うため、敵の足跡を追う。それは単なる仕事ではなく、殺された大切な仲間の復讐＜リベンジ＞だった…。