„Murder Mystery” opowiada o tym, co dzieje się z parą, która planuje wyjechać na wakacje, aby ożywić swoje małżeństwo. Policjant mieszkający w Nowym Jorku i jego żona planują wyjechać na wakacje do Europy, aby na nowo rozpalić gasnący płomień ich małżeństwa. Para jest podekscytowana perspektywą wyjazdu na wakacje, które musieli ciągle przekładać ze względu na pracę mężczyzny. Para zostawia wszystko i wyrusza do Europy, gdzie pewnego dnia zostaje zaproszona na przyjęcie organizowane przez sympatycznego miliardera na jego jachcie. Jednak wakacje pary zamieniają się w koszmar, gdy przyjmują tę ofertę. Na imprezie morderstwo starego miliardera wywraca wszystko do góry nogami. Co więcej, para ukazana jest jako główni podejrzani o morderstwo. Policja i jego żona muszą bez straty czasu dowiedzieć się, kto popełnił morderstwo, aby uratować się od tej sytuacji.