Quatro anos após solucionarem o primeiro assassinato, Nick e Audrey Spitz (Adam Sandler, Jennifer Aniston) são detetives em tempo integral e precisam fazer sua agência dar certo. Convidados para o casamento de um amigo conhecido como Marajá (Adeel Akhtar) em sua ilha particular, o casal Spitz se vê novamente no meio de uma grande confusão logo no início da festa. O noivo foi sequestrado e todos são suspeitos: os convidados mais glamourosos, os familiares e até a noiva! Em "Mistério em Paris", Nick e Audrey Spitz têm nas mãos um caso dos sonhos, com a oportunidade de provar o potencial da agência enquanto viajam por Paris.