バーニー・ロス率いる傭兵軍団エクスペンダブルズに、CIAから新たなミッションが託される。それは、テロリスト集団オセロットに雇われた傭兵ラフマトが核爆弾を手に入れないよう阻止することだった。過去にオセロットと因縁を持つロスは右腕のリーたちと共に任務に挑むが、ミッションは失敗に終わり、大きな犠牲を払うことに。作戦失敗の責任を問われたリーがチームをクビになり、残されたメンバーたちで再びラフマトを追う。