Murder Mystery parla di ciò che accade a una coppia che intende andare in vacanza per rivitalizzare il proprio matrimonio. Un agente di polizia che vive a New York e sua moglie progettano di andare in vacanza in Europa per riaccendere la fiamma ormai spenta del loro matrimonio. La coppia è entusiasta di andare finalmente in vacanza che hanno dovuto rimandare costantemente a causa del lavoro dell'uomo. La coppia lascia tutto alle spalle e parte per l'Europa, dove un giorno viene invitata a una festa organizzata da un simpatico miliardario sul suo yacht. Tuttavia, la vacanza della coppia si trasforma in un incubo quando accettano questa offerta. Alla festa, l'omicidio del vecchio miliardario capovolge tutto. Inoltre, la coppia viene indicata come la principale sospettata dell'omicidio. La polizia e sua moglie devono scoprire chi ha commesso l'omicidio senza perdere tempo per salvarsi da questa situazione.