Мистерија убистава говори о томе шта се дешава пару који планира да оде на одмор да би ревитализовао свој брак. Полицајац који живи у Њујорку и његова супруга планирају да оду на одмор у Европу како би поново запалили блиједи пламен њиховог брака. Пар је узбуђен што ће коначно отићи на одмор који су морали стално да одлажу због мушког посла. Пар оставља све иза себе и одлази у Европу, а једног дана су позвани на забаву коју држи пријатељски милијардер на својој јахти. Међутим, одмор пара се претвара у ноћну мору када прихвате ову понуду. На забави, убиство старог милијардера све окреће наглавачке. Штавише, пар је приказан као главни осумњичени за убиство. Полиција и његова супруга морају без губљења времена да открију ко је починио убиство како би се спасили из ове ситуације.