로렐라이는 프랑스 대륙에 유럽이라는 나라가 있는 것으로 알 정도로 멍청하지만 돈이라면 사족을 못쓰는 금발의 아름다운 쇼걸이다. 반면 로렐라이의 단짝인 도로시는 검은 머리에 똑똑한 쇼걸로 잘생긴 외모를 중시하며 로렐라이와는 상반된 이미지와 성격의 소유자다. 두 사람은 배를 타고 파리로 향하는데 로렐라이는 그곳에서 백만장자의 아들, 에스몬드와 결혼을 하고자 한다. 한편 에스몬드의 아버지는 로렐라이가 백만장자의 돈만을 노리는 여자인지 알아보기 위해 사립 탐정 말론을 고용하는데, 도로시가 말론과 사랑에 빠지게 된다.
전편의 여주인공 애니 포터(산드라 블록 분)은 경찰 잭과 헤어지고, 지금의 새 애인 알렉스(제이슨 페트릭 분) 역시 경찰이지만 자전거를 타고 다니며 십대 소매치기를 감시하는 것이 고작 그의 임무라고 생각하고 있다. 그러나 사실 알렉스는 FBI 강력범 검거 특수요원으로 애니에게는 자신의 신분에 대하여 정확하게 얘기하지 않았다. 모터 사이클을 타고 범죄 일당의 차를 추적하는 위험한 임무 수행 중, 운전 면허 연수 중인 애니와 우연히 만나게 된 알렉스는 자신이 FBI 요원임이 노출되자 미안한 마음에서 카리브해로 휴가를 떠나자고 제의한다. 그것도 세상에서 가장 멋진 유람선 여행을. 애니와 알렉스는 낭만적인 카리브해의 호화유람선에서 멋진 시간을 보내던 중 존 가이거(윌리엄 데포우 분)라는 위험한 인물을 만나게 된다. 그는 선박 회사의 전직 고용인으로 회사에 불만을 갖고 있던 정신이상자였다. 컴퓨터 천재인 가이거는 복수의 대상으로 호화 유람선을 선택했으며, 자신의 컴퓨터 기술로 유람선의 통제 시스템을 조작하여 항로를 바꿀 수도, 멈출 수도 없게 만들어 놓는다.
After being dumped by her fiancé, Yama meets cruise director Jason, who consoles her. They fall in love and get married immediately. However, when her ex-fiancé wants her back, Jason and Yama have a misunderstanding that causes them to divorce just as immediately. When they reunite on a cruise ship, havoc occurs.
