El ex coronel John Matrix (Arnold Schwarzenegger) se ha retirado a vivir en su cabaña de montaña junto a su hija Jenny (Alyssa Milano). Sin saberlo él, sus ex subalternos en el Ejército han sido asesinados uno a uno, por lo que su amigo, el general Franklin Kirby (James Olson) pone a Matrix bajo el cuidado de guardias armados, pero los bandidos logran secuestrarlo a él y a Jenny. Más tarde el prisionero se entera que el jefe de la pandilla de secuestradores es Bennet (Vernon Wells), que había sido uno de los miembros de su unidad en el Ejercito, dado por muerto, y que ahora presiona a Matrix con la vida de su hija, para que asesine a un hombre llamado Arius (Dan Hedaya), que está en planes para dar un golpe de estado en su país. Matrix se ve obligado a aceptar, para salvar la vida de Jenny.