Murder Mystery raconte ce qui arrive à un couple qui envisage de partir en vacances pour revitaliser leur mariage. Un policier vivant à New York et sa femme envisagent de partir en vacances en Europe pour raviver la flamme éteinte de leur mariage. Le couple est ravi de pouvoir enfin partir en vacances qu'ils ont dû constamment reporter à cause du travail de l'homme. Le couple abandonne tout et part en Europe. Un jour, ils sont invités à une fête organisée par un sympathique milliardaire sur son yacht. Cependant, les vacances du couple tournent au cauchemar lorsqu'ils acceptent cette offre. A la fête, le meurtre du vieux milliardaire vient tout chambouler. De plus, le couple est présenté comme le principal suspect du meurtre. La police et sa femme doivent découvrir sans tarder qui a commis le meurtre afin de se sortir de cette situation.