새로운 팀! 새로운 미션!
불가능한 미션이란 없는 절대 무적의 팀 익스펜더블.
더 이상 대항할 수 있는 적이 없을 것 같던 그들 앞에 역대 가장 강력한 적이 나타났다.
그는 바로 바니(실베스터 스탤론)와 함께 익스펜더블을 창립한 원년 멤버 스톤뱅크스(멜 깁슨).
바니는 익스펜더블을 배반하고 잔인한 무기상이 된 스톤뱅크스의 악행을 막기 위해 그를 제거한다.
이후 바니는 젊고, 빠르고, 색다른 기술을 지닌 새 멤버들을 영입해 더욱 강력한 익스펜더블을 만든다.

한편 극적으로 살아난 스톤뱅크스는 복수의 칼을 빼 들고 익스펜더블을 전멸시키기 위한 계획을 세운다.
그 어떤 적들보다도 그들을 잘 아는 스톤뱅크스의 급습으로 인해 새 멤버들이 납치를 당하고,
익스펜더블은 위기에 처하게 되는데…