Die beiden Polizisten Murtaugh (Danny Glover) und Riggs (Mel Gibson) bilden bei der Untersuchung des Selbstmords eines Callgirls ein ungleiches Team. Sie kommen einer gut organisierten Gruppe ehemaliger CIA-Söldner auf die Spur, die seit dem Vietnamkrieg einen schwunghaften Heroinhandel betreibt.
Terroristen bringen die sich auf ihrer letzten Fahrt befindende USS Missouri in ihre Gewalt. Ziel der Operation ist die Entwendung der sich noch an Bord befindlichen Tomahawk-Marschflugkörper. Doch das Terrorkommando unter Tommy Lee Jones und Gary Busey hat nicht mit Schiffskoch und Ex-Elitesoldat Casey Ryback gerechnet.
