Gizemli Cinayet filmi evliliklerini canlandırmak için bir tatil planlayan çiftin başına gelenleri konu alıyor. New York’ta yaşamakta olan bir polis ve eşi, adamın işinden dolayı sürekli erteledikleri tatile çıkmak için uğraşırlar ve sonunda o tatile çıkarlar. Tüm işlerini güçlerini geride bırakan çift Avrupa’ya giderler. Tesadüf eseri tanıştıkları bir milyarder tatillerini bambaşka boyuta dönüştürecektir.
Tesadüf eseri dost canlısı bir milyarder ile tanışan çift, milyarderin yatındaki bir partiye davet edilir. Fakat yat tatilleri bekledikleri gibi gitmez. Katıldıkları yat partisinde yaşlı milyarderin öldürülmesi her şeyi alt üst eder. Partideki çift ise kendilerini cinayetin şüphelileri olarak bulurlar. Şimdi her şeyi çözmek için uğraşacaklardır.
