새로운 팀! 새로운 미션! 불가능한 미션이란 없는 절대 무적의 팀 익스펜더블. 더 이상 대항할 수 있는 적이 없을 것 같던 그들 앞에 역대 가장 강력한 적이 나타났다. 그는 바로 바니(실베스터 스탤론)와 함께 익스펜더블을 창립한 원년 멤버 스톤뱅크스(멜 깁슨). 바니는 익스펜더블을 배반하고 잔인한 무기상이 된 스톤뱅크스의 악행을 막기 위해 그를 제거한다. 이후 바니는 젊고, 빠르고, 색다른 기술을 지닌 새 멤버들을 영입해 더욱 강력한 익스펜더블을 만든다. 한편 극적으로 살아난 스톤뱅크스는 복수의 칼을 빼 들고 익스펜더블을 전멸시키기 위한 계획을 세운다. 그 어떤 적들보다도 그들을 잘 아는 스톤뱅크스의 급습으로 인해 새 멤버들이 납치를 당하고, 익스펜더블은 위기에 처하게 되는데…
B.C 1200년 고대 그리스. 폭군 '암피트리온'의 만행에 분노한 여신 헤라는 왕비 '알크메네'로 하여금 제우스의 아들 '헤라클레스'를 잉태하게 한다. 자신의 운명을 알지 못한 채 '알키데스'란 이름으로 살아가던 '헤라클레스'는 크레타의 공주 '헤베'와 사랑에 빠지지만, 형의 질투와 아버지의 노여움을 사 왕국에서 추방당한다. 노예 검투사가 되어 험난한 나날들을 보내던 그는, 자신이 왕국의 평화를 위해 선택된 신의 아들임을 깨닫게 되는데...
칼잡이 살인 머신, 세계 최강의 저격수, 퇴역한 군사 작전관, 통제불능의 미친 파이터, 전술의 브레인 등 전직 특수부대 출신의 용병으로 이루어진 ‘익스펜더블’. 이들은 미션 중에 작전이 꼬이면서 눈 앞에서 무참히 동료를 잃는다. ‘익스펜더블’ 팀은 복수를 위해 적진으로 뛰어들지만 상상 이상의 거대한 음모와 맞닥뜨리며 위험에 빠진다. 지구를 통째로 날려버릴 플루토늄 무기로 세계를 지배하려는 절대 악과 맞서게 된 것. 이들은 과연 동료의 복수와 함께 일촉즉발의 위험에 빠진 전세계를 구해낼 수 있을 것인가!
