東欧バルカン山脈の山岳地帯に墜落した輸送機からデータボックスを回収する仕事を引き受けた、バーニー(シルヴェスター・スタローン)が率いる傭兵部隊エクスペンタブルズ。だが、ヴィラン(ジャン=クロード・ヴァン・ダム)をリーダーとする武装グループの襲撃を受け、データボックスを奪われた上に、メンバーの一人を失ってしまう。ヴィランたちが、ボックスに収められたデータから旧ソ連軍の埋蔵プルトニウムを見つけ出し、他国に売ろうとしていることを知ったエクスペンタブルズは、仲間の復讐(ふくしゅう)を果たすためにも彼らに戦いを挑んでいく。