전직 호스테스였던 현아는 순박하고 성실한 성실과 결혼하여 사이판으로 꿈같은 신혼 여행길에 오른다. 한편, 현아를 따라온 국제 인신매매단의 일원인 강석은 그녀의 과거를 담은 사진을 호텔 프론트에 맡겨 놓으며 성실에게 전하려 한다. 두 사람의 관광가이드를 맡고있는 전직 인터폴인 쾌남은 강석의 신분을 알아차리고 그 사진을 중간에서 입수, 그들의 사랑을 지켜주려고 애쓴다. 다른 두쌍의 신혼부부와 유람선을 탄 현아와 성실은 쾌남으로 인해 상어섬이란 곳에 들르게 되는데 우연히 그곳에서 일어나는 국제적인 무기밀매 현장을 목격한다. 그리고 두사람은 추격하는 일당들을 물리치고 개선장군처럼 돌아와 신혼여행 며칠만에 첫날밤을 보내려고하는데, 그들 앞에 강석이 나타난다. 현아는 쾌남의 도움으로 강석을 제거하고 드디어 첫날밤을 맞게 된다.