Lucy Chang (Jeanne Hinn) ist Spezialagentin mit dem Codenamen "Phoenix". Ihr Auftrag ist es, dem skrupellosen Wissenschaftler Dr. Fong (Dennis Akayama) die Unterlagen über eine neue Formel zu entwenden. Mit dieser Formel ist es möglich, den Alterungsprozeß zu stoppen. Nachdem der Versuch in Hongkong mißglückt ist, folgt Lucy dem Wissenschaftler in die USA. Dort sind ihr dessen Killer und auch die US-Marshalls, denen man erzählt hat das sie eine Terroristin sei, auf den Fersen...

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.