Misterij ubojstva govori o tome što se događa paru koji planira otići na odmor kako bi oživio svoj brak. Policajac koji živi u New Yorku i njegova supruga planiraju otići na odmor u Europu kako bi ponovno zapalili tinjajući plamen svog braka. Par je uzbuđen što će napokon otići na godišnji odmor koji su stalno odgađali zbog muškog posla. Par ostavlja sve iza sebe i odlazi u Europu, a jednog dana bivaju pozvani na zabavu koju organizira prijateljski nastrojeni milijarder na svojoj jahti. Međutim, odmor para pretvara se u noćnu moru kada prihvate ovu ponudu. Na zabavi, ubojstvo starog milijardera sve okreće naglavačke. Štoviše, par je prikazan kao glavni osumnjičenik za ubojstvo. Policija i njegova supruga moraju bez gubljenja vremena otkriti tko je počinio ubojstvo kako bi se spasili iz ove situacije.