Murder Mystery este despre ceea ce se întâmplă cu un cuplu care plănuiește să plece în vacanță pentru a-și revitaliza căsnicia. Un ofițer de poliție care locuiește în New York și soția sa plănuiesc să plece în vacanță în Europa pentru a reaprinde flacăra care se stinge a căsniciei lor. Cuplul este încântat să plece în sfârșit într-o vacanță pe care au fost nevoiți să o amâne constant din cauza jobului bărbatului. Cuplul lasă totul în urmă și pleacă în Europa, într-o zi, sunt invitați la o petrecere organizată de un miliardar prietenos pe iahtul său. Totuși, vacanța cuplului se transformă într-un coșmar atunci când acceptă această ofertă. La petrecere, uciderea bătrânului miliardar dă totul peste cap. Mai mult, cuplul este prezentat ca fiind principalii suspecți de crimă. Polițiștii și soția sa trebuie să afle cine a comis crima fără să piardă timp pentru a se salva din această situație.