Murder Mystery, New York’ta yaşayan polisle eşi sıkıcı evlilik hayatınına renk katmak için Avrupa’ya tatile gitmeyi planlar. 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.