Rescucité par l'armée américaine et ayant accompli sa dernière mission avec brio, l'universal soldier Luc Deveraux travaille aujourd'hui en tant qu'expert sur un projet du gouvernement visant à améliorer le programme d'entraînement des universal soldiers. Lorsque Seth, le superordinateur qui contrôle les soldiers, devient fou et n'obéit plus aux ordres.

Militant contre la peine capitale au Texas, le docteur David Gale, un professeur d'université, se retrouve à tort condamné à mort pour le viol et le meurtre de l'activiste Constance Harraway. Dans sa cellule, il reçoit Elizabeth Bloom, une journaliste qui mettra tout en oeuvre pour prouver son innocence. Mais y parviendra-t-elle ?