Murder Mystery trata sobre lo que le sucede a una pareja que planea irse de vacaciones para revitalizar su matrimonio. Un oficial de policía que vive en Nueva York y su esposa planean irse de vacaciones a Europa para reavivar la apagada llama de su matrimonio. La pareja está emocionada de poder finalmente tomar unas vacaciones que tuvieron que posponer constantemente debido al trabajo del hombre. La pareja deja todo atrás y se va a Europa. Un día, un simpático multimillonario los invita a una fiesta en su yate. Sin embargo, las vacaciones de la pareja se convierten en una pesadilla cuando aceptan esta oferta. En la fiesta, el asesinato del viejo multimillonario pone todo patas arriba. Además, la pareja aparece como los principales sospechosos del asesinato. La policía y su esposa tienen que descubrir quién cometió el asesinato sin perder tiempo para poder salvarse de esta situación.