第1話　本編

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