Aksiyon Gizem Komedi türündeki Gizemli Cinayet izle filminde; New York'ta yaşayan polis memuru olan Nick Spitz (Adam Sandler) ve eşi Audrey Spitz (Jennifer Aniston) üzerindeki monotonluktan sıkılmış bir çifttir. Onlar yıllardır evli olmalarına rağmen, romantik bir tatil hayali kurarlar. Ancak mali zorluklar nedeniyle bu hayali gerçekleştiremezler. Nihayet bir gün, Nick Audrey'ye Paris'e romantik bir tatil hediye eder. Uçakta tanıştıkları Charles Cavendish (Luke Evans) adlı zengin bir adam tarafından davet edilirler ve onunla lüks bir yat tatiline katılırlar. Ancak tatil sırasında bir cinayet işlenir ve Nick ve Audrey, kendilerini beklenmedik bir cinayet soruşturmasının içinde bulurlar.