Мистерията на убийството е за това какво се случва с двойка, която планира да отиде на почивка, за да съживи брака си. Полицай, живеещ в Ню Йорк, и съпругата му планират да отидат на почивка в Европа, за да запалят отново избледняващия пламък на брака си. Двойката е развълнувана, че най-после отива на почивка, която постоянно отлагаха заради работата на мъжа. Двойката изоставя всичко и заминава за Европа.Един ден са поканени на парти, организирано от приятелски настроен милиардер на неговата яхта. Ваканцията на двойката обаче се превръща в кошмар, когато приемат това предложение. На партито убийството на стария милиардер преобръща всичко с главата надолу. Освен това двойката е показана като главните заподозрени за убийството. Полицията и съпругата му трябва да открият кой е извършител на убийството, без да губят време, за да се спасят от тази ситуация.