Murder Mystery handlar om vad som händer med ett par som planerar att åka på semester för att återuppliva sitt äktenskap. En polis som bor i New York och hans fru planerar att åka på semester till Europa för att återuppliva den bleknande lågan i deras äktenskap. Paret är exalterade över att äntligen åka på en semester som de ständigt var tvungna att skjuta upp på grund av mannens jobb. Paret lämnar allt bakom sig och åker till Europa.En dag bjuds de in till en fest som hålls av en vänlig miljardär på hans yacht. Men parets semester förvandlas till en mardröm när de accepterar detta erbjudande. På festen vänder mordet på den gamle miljardären upp och ner på allt. Dessutom visas paret som huvudmisstänkta för mordet. Polisen och hans fru måste ta reda på vem som begick mordet utan att slösa någon tid för att rädda sig själva ur denna situation.