Les vacances de Noël de Murtaugh à Hawaï tombent à l'eau quand le policier et son partenaire, Riggs, doivent enquêter sur le meurtre d'un vieil ami.
Alors qu'il s'apprête à partir en vacances de Noël à Hawaï avec toute sa famille, Murtaugh apprend qu'un jeune homme, Diego, un ancien dealer qu'il avait pris sous son aile pour qu'il s'en sorte, a été abattu en pleine rue avec un kilo de cocaïne sur lui. Ne croyant pas du tout que son protégé a replongé, il décide de rester pour enquêter avec Riggs. Grâce a un message reçu sur le portable de Diego, ils retrouvent sa petite amie, danseuse dans un club de strip-tease. Elle leur apprend que les responsables de l'assassinat sont sans doute les propriétaires du Harold Club, un club très select pour lequel Diego travaillait...