《谋杀之谜》讲述了一对夫妇计划去度假以重振婚姻的故事。居住在纽约的一名警官和他的妻子计划去欧洲度假，以重新点燃他们婚姻中逐渐熄灭的火焰。这对夫妇很高兴终于可以去度假了，但由于男人的工作，他们不得不不断推迟假期。夫妻俩抛下一切前往欧洲，有一天，他们受邀参加一位友好的亿万富翁在他的游艇上举办的派对。然而，当这对夫妇接受这个提议时，他们的假期变成了一场噩梦。在聚会上，老亿万富翁被谋杀，一切都发生了翻天覆地的变化。此外，这对夫妇被认为是这起谋杀案的主要嫌疑人。警察和他的妻子必须抓紧时间找出凶手，才能摆脱困境。