새로운 임무, 새로운 엑스...무한스릴 스파이 액션, 그 두번째 임무가 시작된다! 가장 강한 정보요원만을 관리하고 있는 버지니아주 NSA 지하본부가 정체불명의 테러집단에 의해 전멸당하는 상황이 발생한다. 일찍이 볼 수 없었던 대담한 공격에 커다란 위협을 직감한 기븐스(사뮤엘 잭슨)은 테러집단의 배후를 캐내기 위해서는 기존 요원보다 훨씬 강하고 독자적인 임무수행이 가능한 새로운 트리플X가 필요하다는 사실을 절감하고 누군가를 찾아나서는데... 새로운 트리플X 코드를 부여받은 후보자는 상관의 잔인한 명령에 불복종한 혐의로 정예 네이비씰에서 9년째 감금상태에 처해있는 다리우스 스톤(아이스 큐브). 일방적인 명령은 거부, 자신만의 방식으로 임무를 해치우던 다리우스는 테러공격은 미끼였을 뿐, 항공모함과 스텔스탱크 등 신무기를 총동원한 사상 최초의 국가전복 음모가 착착 진행되고 있다는 사실을 알게 되는데...