El oficial de la policía de Nueva York Nick Spitz (Adam Sandler) recientemente suspendio su examen de detective, pero no quiere contarselo a su esposa, la peluquera Audrey (Jennifer Aniston).

Después de una cena por su decimoquinto aniversario, Audrey le echa en cara a Nick que, a pesar de sus promesas después de casarse, nunca fueron a Europa. Nick es un tacaño extremo, entra en pánico y dice que planeaba sorprenderla, y los dos se van a Europa. Durante el vuelo, Audrey conoce a Charles Cavendish (Luke Evans), y los dos entablan una conversación. La prometida de Charles lo dejó recientemente y se casó con su tío. Hace una fiesta en su yate e invita a los Spitz a unirse. Nick no quiere ir, pero Audrey lo convence de que el lujoso yate será mucho mejor que sus planes de bajo presupuesto.

En el yate, se encuentran con la ex prometida de Charles Suzi Nakamura (Shioli Kutsuna), el primo Tobey Quince (David Walliams), la actriz Grace Ballard (Gemma Arterton), el piloto de carreras Juan Carlos Rivera (Luis Gerardo Mendez), Maharajah Vikram Govindan (Adeel Akhtar), el coronel Charles Ulenga (John Kani), y el viejo amigo del tío de Charles y su guardaespaldas, Sergei Radjenko (Olafur Darri Olafsson).

El tío de Charles, Malcolm Quince (Terrence Stamp), llega para agradecer a todos por celebrar su compromiso. Señala que todos están en su testamento, hasta ahora, los llama a todos sanguijuelas que no merecen nada. Él dice que ha redactado un nuevo testamento dejando todo a Suzi. Justo antes de firmar el nuevo testamento, se va la luz, suena un disparo, suenan gritos, y cuando las luces vuelven, Malcolm ha sido apuñalado en el pecho y está muerto.

Audrey dice que Nick es detective, por lo que todos acuden a él en busca de ayuda. Ordena a todos que regresen a sus habitaciones hasta que el yate llegue a tierra. Nick cree que el caso está cerrado, que el culpable es el hijo de Maclolm, Tobey, pero Audrey dice que es demasiado obvio, y suena un disparo. Encuentran a Tobey muerto, herido de bala en la cabeza. A la mañana siguiente, el inspector Laurent Delacroix (Dany Boon) llega y pregunta a todos. Todos los invitados dicen que lo más extraño de la noche fueron los estadounidenses. Delacroix les dice a los Spitz que sospecha que son los asesinos.

Una vez que el barco atraca, la pareja está decidida a demostrar que no son los asesinos, y comienzan a hablar con los distintos invitados en busca de pistas. Un sospechoso es Juan Carlos, cuyo padre murió a causa de Malcolm. Nick se centra en Charles, pero Audrey cree es solo porque Nick está celoso de él.

Esa noche, reciben una nota invitándolos a otra habitación, donde encuentran a Sergei con una pistola, quien les ordena que escuchen. Él les dice que hace años, Quince le robó a la novia del coronel, y que tenían un hijo que murió en el parto. Él dice que el coronel le preguntó cómo matar a Quince. Cuando alguien toca a la puerta, la pareja se esconde, y cuando salen, Sergei ha sido asesinado. Huyen del asesino por una ventana, trepan por la repisa del hotel y terminan escondiéndose en la habitación de Grace, donde descubren que está durmiendo con Vikram.

Nick y Audrey ven a Delacroix en la televisión diciendo que son los principales sospechosos y que están en busca y captura, y que Nick mintió acerca de ser un detective. Los dos se pelean y Audrey se da cuenta de que mintió sobre la planificación anticipada del viaje. Furiosa, se va con Charles. Cuando Audrey descubre la medicina japonesa para la alergia en el coche, se da cuenta de que Charles se ve con Suzi. Ella lo sigue y se encuentra con Nick, y los dos deducen que Charles y Suzi lo hicieron juntos. Alguien comienza a dispararles y huyen. Encuentran a Juan Carlos que los lleva a Suzi; ella les apunta con la pistola pero alguien con una máscara le dispara con un dardo envenenado. Nick y Juan Carlos persiguen al asaltante pero él se escapa.

Audrey y Nick se dirigen a la mansión de Charles para confrontarlo, pero lo encuentran envenenado. Entran en pánico pero se acurrucan para resolverlo. Los sospechosos restantes y Dellacroix se encuentran con ellos en la mansión, donde deducen que Grace es la hija perdida de Malcolm que no murió como se les dijo. Convenció a Tobey para que matara a Malcolm, luego mató a Tobey: intentó matar a Nick y Audrey una vez que sospecharon, y mató a Charles porque amaba a Suzi y no a ella.

Grace lo niega todo, pero Audrey encuentra una pista final que demuestra que es culpable, entonces saca una pistola y coge a Audrey como rehén, pero Nick le dispara a Grace en el hombro y la arrestan.

Después, Vikram señala que Grace estaba con él cuando dispararon a Sergei, y Nick y Audrey se dan cuenta de que Juan Carlos es el otro asesino y ha estado fingiendo su incapacidad para hablar inglés. Lo hizo por venganza por su familia. Toma a Dellacroix como rehén a punta de pistola y roba un coche de policía.

Los Spitz cogen un ferrari y lo persiguen, chocan con Juan Carlos y rescatan al detective. Juan Carlos los persigue una vez más y es golpeado por el autobús turístico original de Nick y Audrey.

Dellacroix les da las gracias y le dice a Nick que intentará ayudarlo para que sea detective. Como agradecimiento, les regala un viaje panorámico en tren, en el Orient Express.