«Таємниче вбивство» розповідає про те, що відбувається з парою, яка планує поїхати у відпустку, щоб відновити свій шлюб. Офіцер поліції, який живе в Нью-Йорку, і його дружина планують поїхати у відпустку до Європи, щоб знову розпалити згасаюче полум'я їхнього шлюбу. Пара радіє нарешті відправитися у відпустку, яку вони постійно відкладали через роботу чоловіка. Пара кидає все позаду і вирушає до Європи, де одного разу їх запрошує на вечірку, яку влаштовує доброзичливий мільярдер на своїй яхті. Однак відпустка пари перетворюється на кошмар, коли вони приймають цю пропозицію. На вечірці вбивство старого мільярдера перевертає все з ніг на голову. Більше того, пара показана як головні підозрювані у вбивстві. Поліція і його дружина повинні не гаючи часу з'ясувати, хто скоїв вбивство, щоб врятуватися від цієї ситуації.