《謀殺之謎》講述了一對夫婦計劃去度假以重振婚姻的故事。居住在紐約的一名警官和他的妻子計劃去歐洲度假，以重新點燃他們婚姻中逐漸熄滅的火焰。這對夫婦很高興終於可以去度假了，但由於男人的工作，他們不得不不斷推遲假期。夫妻拋下一切前往歐洲，有一天，他們受邀參加一位友好的億萬富翁在他的遊艇上舉辦的派對。然而，當這對夫婦接受這個提議時，他們的假期變成了一場噩夢。在派對上，老億萬富翁被謀殺，一切都發生了翻天覆地的變化。此外，這對夫婦被認為是這起謀殺案的主要嫌疑人。警察和他的妻子必須抓緊時間找出兇手，才能擺脫困境。