최고의 실력을 갖춘 격투기 선수였지만 예상치 못한 사고로 은퇴를 하게 된 베카. 어느 날 5년 전 연락이 끊긴 동생 케이트가 찾아와 자신의 빚을 갚기 위한 격투 시합 출전을 부탁한다.

미국정부로부터 해체 통보를 받게 된 최첨단 첩보기관 IMF. 에단 헌트를 포함한 팀원들은 모두 뿔뿔이 흩어지게 되고, 정체불명의 테러조직 신디케이트는 IMF 전멸 작전을 펼친다. 신디케이트에게 납치 당한 에단 헌트는 의문의 여인 일사의 도움을 받아 극적 탈출에 성공하고 다시 팀원들을 불러 모은다. 리더 에단 헌트부터 전략 분석요원 브랜트, IT 전문요원 벤지, 해킹 전문요원 루터, 그리고 정체를 알 수 없는 일사까지. 다시 모인 그들은 역대 가장 위협적인 적 신디케이트에 맞서는 불가능한 미션을 펼친다.

멕시코에서 일어난 폭발 테러 이후 MI6는 영국 정부에 의해 해체 위기에 놓인다. 자신의 과거와 연관된 암호를 추적하던 제임스 본드는 사상 최악의 조직 스펙터와 자신이 연관되어 있다는 사실을 알게 되고, 궁지에 몰린 MI6조차 그를 포기하면서 절체절명의 위기에 직면하는데...

1976년 6월 27일, 프랑스 항공기를 납치한 팔레스타인인과 혁명분파 독일인은 이스라엘 정부에 52명의 테러리스트 석방을 요구한다. 이스라엘에서 4,000km 떨어진 우간다의 엔테베 공항에 억류된 239명의 인질, 이들을 구출하기 위한 7일간의 구출 작전이 펼쳐진다.