Murder Mystery, evliliklerini canlandırmak için tatile çıkmayı planlayan bir çiftin başına gelenleri konu ediyor. New York’ta yaşayan bir polis ve eşi, evliliklerinin sönen ateşini yeniden canlandırmak için Avrupa’ya tatile gitmeyi planlar. Çift, adamın işi dolayısıyla sürekli ertelemek zorunda kaldıkları tatile sonunda çıkacak olmanın heyecanı içerisindedir. Her şeyi geride bırakıp Avrupa’ya giden çift, bir gün dost canlısı bir milyarderin yatında yaptığı bir partiye davet edilir. Ancak çiftin tatilleri, kendilerine gelen bu teklifi kabul etmeleriyle kabusa döner. Partide, yaşlı milyarderin öldürülmesi her şeyi altüst eder. Üstelik çift, cinayetin baş şüphelileri olarak gösterilmektedir. Polis ve eşi, kendilerini bu işten kurtarmak için vakit kaybetmeden cinayeti kimin işlediğini bulmak zorundadır.