Cydney (Milla Jovovich) dan Cliff (Steve Zahn) adalah pasangan baru menikah. Mereka berencana berbulan madu ke tempat eksotika di Hawai. Di perjalanan mereka bertemu dengan Cleo dan Kale. Pasangan yang mencurigakan,Cleo meminta tumpangan pada Cliff dan Cyd, tapi Kale sepertinya emoh saat melihat ekspresi Cliff yang tak rela. Kale dan Cleo juga pasangan baru. Tak jadi numpang, mereka melanjutkan perjalanan.
Di tengah suasana bulan madu, beredar kabar, ada pembunuh berantai yang korbannya selalu pasangan baru menikah.Mereka memiliki ciri mengoleksi gigi milik korban. Seram. Dan perjalanan pun berubah menjadi penuh kecurigaan dan …