Colonel Matrix (Arnold Schwarzenegger) is retired and living peaceably with his 10-year-old daughter (Alyssa Milano) when she is kidnapped by the henchmen of an exiled Latin American dictator. The dictator's plan is to reinstate himself in power by eliminating the president of his country, using Matrix to kill him (or he will kill the kidnapped daughter). Matrix escapes from the plane that is supposed to be carrying him to his mission and then proceeds to go from one violent confrontation to the next as he hunts down the dictator and moves to rescue his daughter. Helping him is Cindy (Rae Dawn Chong), who has her own reasons for wanting the dictator dead.