映画はバーニー・ロス（シルベスター・スタローン）がエクスペンダブルズの旧友リー（ジェイソン・ステイサム）やグンナー（ドルフ・ラングレン）らを率いてヘリコプター列車をハイジャックし、投獄されていたナイフの名医（ウェズリー・スナイプス）を救出する場面から始まる。短い休息の後、彼らはソマリアに向かい、ある任務を遂行するために武器転売組織のアジトに忍び込んだが、予期せぬことに、バーニーは組織のリーダーが死の同志であるコンラッド・ストーンバンク（メル・ギブソン）であることが判明した。死ぬはずだった部隊）。激しい銃撃戦の末、ストーンバンクはなんとか逃げ出したが、スーサイド・スクワッドは大きな損害を被った。この戦いの後、軍や決死隊だけでなくストーンバンクも完全に激怒し、生死を賭けた対決を迎えることになった…。