Murder Mystery tracta del que li passa a una parella que planeja marxar de vacances per revitalitzar el seu matrimoni. Un agent de policia que viu a Nova York i la seva dona planegen marxar de vacances a Europa per encendre la flama que es va apagant del seu matrimoni. La parella està entusiasmada per finalment anar-se'n de vacances que van haver de posposar constantment a causa de la feina de l'home. La parella ho deixa tot enrere i se'n va a Europa, un dia, són convidats a una festa que fa un simpàtic multimilionari al seu iot. Tanmateix, les vacances de la parella es converteixen en un malson quan accepten aquesta oferta. A la festa, l'assassinat del vell multimilionari ho capgira tot. A més, la parella es mostra com els principals sospitosos de l'assassinat. La policia i la seva dona han d'esbrinar qui va cometre l'assassinat sense perdre temps per salvar-se d'aquesta situació.