バーニー・ロス率いる傭兵軍団エクスペンダブルズは、刑務所に収監された元メンバーのドクを救出する。その後CIAの作戦担当ドラマーから彼らに新たな任務が下される。それは、チームの創設メンバーで武器商人に転じたストーンバンクスの身柄確保だった。彼らは武器取引現場に潜入するが、反撃に遭って取り逃がしてしまう。手強い敵を迎え、仲間の身を案じたバーニーは現チームを解散。若手メンバーを集めて新チームを結成する。