Von seiner Mutter rückhaltlos unterstützt, macht sich der geistig ein wenig zurückgebliebene Forrest Gump in die Welt auf. Er bringt Elvis seinen Tanzstil bei, findet in der jungen Jenny eine echte Freundin, wird aufgrund seines Laufvermögens ein Football-Star, steht im Vietnamkrieg seinen Mann, rettet seinen Vorgesetzten Dan Taylor vor dem sicheren Tod und wird schließlich im Shrimps-Business zum Millionär. Doch all die Zeit kann er seine große Liebe Jenny nicht vergessen.

Eines Morgens erhalten Riggs und Murtaugh einen Anruf: In einem Haus wurde eine Bombe gefunden. An Ort und Stelle glaubt Riggs die Bombe alleine entschärfen zu können und lehnt es ab, auf das Sicherungskommando zu warten. Kurz darauf liegt das Haus in Schutt und Asche. Als Strafe müssen die beiden Streifendienst fahren und stolpern prompt über die nächste Verschwörung. Schon bald wird klar, dass sie in ihren eigenen Reihen ermitteln müssen, da scheinbar Polizisten illegalen Waffenhandel betreiben. Unterstütz werden sie dabei von der hübschen Polizistin für "innere Angelegenheiten" Lorna Cole.

Sechs Jahre sind seit dem letzten großen Fall der Polizisten Murtaugh und Riggs vergangen. Nun, da Murtaugh Großvater und Riggs Vater werden, beschließen sie kürzer zu treten. Doch bei einem Angelausflug mit ihrem Freund, dem Privatdetektiv Leo Getz, geraten sie in eine Schießerei mit einem Schiff, das chinesische Einwanderer ins Land schmuggelt. Der Ärger mit den chinesischen Triaden und insbesondere deren jungen Prinz lässt nicht lange auf sich warten. Und zu allem Überfluss müssen sie sich auch noch mit dem Nachwuchs-Cop Lee Butters rumschlagen.