A relação entre Annie (interpretada por Sandra Bullock) e Jack não chegou ao fim, e a desiludida Annie decide não mais namorar com agentes da polícia especial. O seu atual namorado, Alex (interpretado por Jason Patric), esconde a sua identidade como agente para proteger o amor, mas, infelizmente, é descoberto. Para compensar, leva Annie de férias para o Caribe. No seu cruzeiro, esconde-se uma figura perigosa — o engenheiro Geiger (interpretado por Willem Dafoe), que projetou o sistema operacional do navio. Geiger, sofrendo de uma doença terminal e despedido, assume o controlo do sistema de navegação automática do navio para se vingar da empresa, enchendo o barco de bombas. O capitão é forçado a abandonar o navio com os passageiros. Na hora crítica, Alex avança para salvar o dia, regressando ao navio com Annie para ajudar os passageiros presos. Enquanto o cruzeiro se dirige para o seu destino destrutivo, Annie cai nas mãos de Geiger...