In „Murder Mystery“ geht es darum, was mit einem Paar passiert, das in den Urlaub fahren will, um seine Ehe wiederzubeleben. Ein in New York lebender Polizist und seine Frau planen, in den Urlaub nach Europa zu fahren, um die verblassende Flamme ihrer Ehe neu zu entfachen. Das Paar freut sich, endlich in den Urlaub fahren zu können, den es aufgrund des Jobs des Mannes ständig verschieben musste. Das Paar lässt alles zurück und geht nach Europa. Eines Tages werden sie zu einer Party eingeladen, die ein freundlicher Milliardär auf seiner Yacht veranstaltet. Doch der Urlaub des Paares wird zum Albtraum, als sie dieses Angebot annehmen. Auf der Party stellt der Mord an dem alten Milliardär alles auf den Kopf. Darüber hinaus wird das Paar als Hauptverdächtiger des Mordes dargestellt. Um sich aus dieser Situation zu retten, müssen die Polizei und seine Frau schnellstmöglich herausfinden, wer den Mord begangen hat.