Once a first-rate Secret Service agent, Joe Hallenbeck (Bruce Willis) is now a gruff private investigator whose latest gig is protecting a pole dancer (Halle Berry). When she’s murdered, he grudgingly teams up with her boyfriend, Jimmy Dix (Damon Wayans), an ex-quarterback with a gambling problem, and the two go after her killers. Before long, they stumble onto a plot by a well-known football magnate (Noble Willingham) to bribe federal legislators into legalizing sports gambling.
Retired Special Forces soldier John Matrix (Arnold Schwarzenegger) lives with daughter Jenny (Alyssa Milano) in isolation, but his privacy is disturbed by former commander Franklin Kirby (James Olson), who warns him that his fellow soldiers are getting killed one by one. After Kirby leaves, Jenny is kidnapped by former Latin American dictator Arius (Dan Hedaya), who wants Matrix to restore him to power. Instead, Matrix sets out to take down the rogue leader and rescue his daughter.