핵미사일이 실린 화물선이 테러 단체에 납치당한다. 폭탄이 터지면 3차 세계대전이 발발할 위기 상황에 직면하자, 무적의 팀 익스펜더블이 새로운 리더 리와 함께 작전에 투입된다.