Murder Mystery handler om hva som skjer med et par som planlegger å reise på ferie for å revitalisere ekteskapet. En politimann som bor i New York og hans kone planlegger å reise på ferie til Europa for å gjenopplive den falnende flammen i ekteskapet deres. Paret er spente på å endelig reise på en ferie som de stadig måtte utsette på grunn av mannens jobb. Paret forlater alt og drar til Europa.En dag blir de invitert til en fest holdt av en vennlig milliardær på yachten hans. Parets ferie blir imidlertid til et mareritt når de aksepterer dette tilbudet. På festen snur drapet på den gamle milliardæren alt på hodet. Dessuten er paret vist som hovedmistenkte for drapet. Politiet og hans kone må finne ut hvem som begikk drapet uten å kaste bort tid for å redde seg ut av denne situasjonen.