新旧アクションスターが集結して話題を呼んだ前作からさらに強力なメンバーを加え、火薬も銃弾も過激に大増量！自らを「消耗品（エクスペンダブルズ）」と名乗る傭兵集団が暴れまくるダイナマイト・スペクタクル。
バーニー率いる傭兵軍団エクスペンダブルズの今回の仕事は、東欧バルカン山脈に墜落した輸送機に積まれていたデータボックスの回収。しかし、ヴィラン率いる武装組織にデータを奪われ、仲間のひとりが命を落とす。