ארבע שנים אחרי שפענחו את תעלומת הרצח הראשונה, ניק ואודרי ספיץ (אדם סנדלר, ג'ניפר אניסטון) עובדים כבלשים במשרה מלאה במשרד החקירות הפרטיות שהקימו ולא מצליחים להשיג לקוחות. השניים מקבלים הזמנה לחתונה של חברם המהראג'ה (אדיל אקטר) באי הפרטי שלו ונדהמים לגלות שהחתן נחטף זמן קצר אחרי תחילת החגיגות. החוטפים מציגים דרישה לכופר, וכל האורחים הנוצצים, בני המשפחה – ואפילו הכלה עצמה – הם בחזקת חשודים. ב"תעלומת רצח 2" ניק ואודרי ספיץ מסתבכים בחקירה מסוכנת שמספקת להם את ההזדמנות שחלמו עליה: להצליח עם משרד החקירות הפרטיות שלהם... ולטוס סוף סוף לפריז. במאי הסרט הוא ג'רמי גארליק ולצד סנדלר ואניסטון מככבים מארק סטרונג, מלאני לורן, ג'ודי טרנר-סמית, קוהו ורמה וגם ג'ון קאני ודני בון.