러시아 마피아를 소탕한 앨런과 맥스는 정부로부터 호화유람선 인트리피드호의 티켓을 선물받는다. 그러나 거기에는 다른 목적이 있다. 하와이로 향하는 이 유람선에는 마피아의 협박을 받고 있던 고위 관리의 딸 사브리나가 승선하고 있었다. 앨런과 맥스의 임무는 당연히 사브리나를 목적지까지 보호하는 것. 하지만 인트리피드에는 사브리나의 몸값을 노리는 테러 조직이 이미 잠입한 상태다. 하지만 상황은 더 악화된다. 근처를 지나가던 미공군기의 실수로 엄청난 핵폭발이 일어나고 거대한 해일에 휩쓸린 인트리피드는 전복될 위험에 처한다.