Négy évvel azután, hogy megoldották első gyilkossági rejtélyüket, Nick és Audrey Spitz (Adam Sandler és Jennifer Aniston) főállású nyomozóként dolgozik, akik igyekeznek beindítani vállalkozásukat, amikor meghívást kapnak barátjuk, a maharadzsa (Adeel Akhtar) esküvőjére egy szigetén. A baj azonban ide is követi főszereplőinket, amikor a vőlegényt nem sokkal az ünnepség kezdete után elrabolják, és váltságdíjat követelnek érte. Minden elbűvölő vendég, családtag és maga a menyasszony is gyanúsítottá válik. A GYAGYÁS GYILKOSSÁG második részében Nick és Audrey Spitz számára végre megadatik mindaz, amire régóta vágynak: egy esély, hogy sikeres nyomozóirodát vezessenek… és elutazhassanak Párizsba.