Záhada vraždy je o tom, čo sa stane páru, ktorý plánuje ísť na dovolenku, aby oživil svoje manželstvo. Policajt žijúci v New Yorku a jeho manželka plánujú ísť na dovolenku do Európy, aby znovu zapálili dohasínajúci plameň ich manželstva. Dvojica je nadšená, že sa konečne vyberie na dovolenku, ktorú museli kvôli mužovej práci neustále odkladať. Dvojica necháva všetko za sebou a odchádza do Európy.Jedného dňa ich pozve na párty priateľský miliardár na jeho jachte. Dovolenka dvojice sa však zmení na nočnú moru, keď túto ponuku prijmú. Na párty vražda starého miliardára obráti všetko hore nohami. Navyše, pár je zobrazený ako hlavní podozriví z vraždy. Polícia a jeho manželka musia zistiť, kto vraždu spáchal, bez toho, aby strácali čas, aby sa z tejto situácie zachránili.