When Cole and Murtaugh investigate a case involving a father and daughter crossing the Mexican border, they end up uncovering a major issue with California Boarder Patrol. Meanwhile, Trish prepares her campaign for D.A. and must face parts of her past, before they find their way into the media spotlight. Cole also confronts his past when he experiences flashbacks as a result of an injury.
When Texas cop and former Navy SEAL Martin Riggs suffers the loss of his wife and baby, he moves to Los Angeles to start anew. There, he gets partnered with LAPD detective Roger Murtaugh, who, having recently suffered a "minor" heart attack, must avoid any stress in his life.
From the moment the brash and impulsive Riggs meets prudent, by-the-book Murtaugh, it seems as if this partnership is doomed. But after their first case together, both realise this arrangement might just work out after all - if only Riggs doesn't get them killed first.