Een politieman in New York (Adam Sandler) komt eindelijk zijn belofte na en neemt zijn vrouw (Jennifer Aniston) mee op reis door Europa. Tijdens een toevallige ontmoeting in het vliegtuig worden ze uitgenodigd voor een intieme familiebijeenkomst op het enorme jacht van de bejaarde biljonair Malcolm Quince. Als Quince wordt vermoord, worden ze de hoofdverdachten in een modern detectiveverhaal. MURDER MYSTERY herenigt Adam Sandler met Jennifer Aniston, samen met een sterrencast van wereldwijd talent.