Murder Mystery handler om, hvad der sker med et par, der planlægger at tage på ferie for at genoplive deres ægteskab. En politibetjent, der bor i New York, og hans kone planlægger at tage på ferie til Europa for at genoplive den svindende flamme i deres ægteskab. Parret er spændte på endelig at tage på en ferie, som de konstant måtte udskyde på grund af mandens job. Parret efterlader alt og tager til Europa.En dag bliver de inviteret til en fest afholdt af en venlig milliardær på hans yacht. Parrets ferie bliver dog til et mareridt, da de tager imod dette tilbud. Til festen vender mordet på den gamle milliardær op og ned på alt. Desuden er parret vist som hovedmistænkte for drabet. Politiet og hans kone er nødt til at finde ud af, hvem der begik mordet uden at spilde nogen tid for at redde sig selv fra denne situation.