Murder Mystery é sobre o que acontece com um casal que planeja sair de férias para revitalizar seu casamento. Um policial que mora em Nova York e sua esposa planejam sair de férias para a Europa para reacender a chama de seu casamento. O casal está animado por finalmente sair de férias que tiveram que adiar constantemente por causa do trabalho do homem. O casal deixa tudo para trás e vai para a Europa.Um dia, são convidados para uma festa oferecida por um simpático bilionário em seu iate. Porém, as férias do casal se transformam em um pesadelo quando eles aceitam a oferta. Na festa, o assassinato do velho bilionário vira tudo de cabeça para baixo. Além disso, o casal é apontado como o principal suspeito do assassinato. A polícia e sua esposa precisam descobrir quem cometeu o assassinato sem perder tempo para se salvarem dessa situação.