Mõrvamüsteerium räägib sellest, mis juhtub paariga, kes plaanivad minna puhkusele, et oma abielu taaselustada. New Yorgis elav politseinik ja tema naine kavatsevad minna Euroopasse puhkama, et oma abielu hääbuv leek uuesti süttida. Paar on põnevil, et saab lõpuks ometi puhkusele, mida pidid mehe töö tõttu pidevalt edasi lükkama. Paar jätab kõik seljataha ja läheb Euroopasse. Ühel päeval kutsutakse nad peole, mida peab sõbralik miljardär oma jahil. Paari puhkus muutub aga õudusunenäoks, kui nad selle pakkumise vastu võtavad. Peol pöörab vana miljardäri mõrv kõik pea peale. Veelgi enam, paari näidatakse mõrvas peamiste kahtlustatavatena. Politsei ja ta naine peavad end sellest olukorrast päästmiseks ilma aega raiskamata välja selgitama, kes mõrva sooritas.