In the late 1960s, a deadly encounter occurs between two soldiers, Luc Deveraux and Andrew Scott, during the Vietnam War. Both men kill each other, but their bodies are cryogenically frozen and preserved by the U.S. government. Fast forward to the present day, their corpses are reanimated as part of a top-secret military project called the Universal Soldier program. Using advanced biotechnology, the government enhances their strength, heals their wounds, and wipes their memories, transforming them into elite super-soldiers known as "UniSols." Deveraux and Scott are assigned to a team of similarly resurrected soldiers, and together, they undertake dangerous missions on behalf of the government. Their abilities make them nearly unstoppable, but they are devoid of their past identities and are under the control of a directive that commands their every action.

As the narrative progresses, Deveraux begins experiencing flashbacks, slowly regaining fragments of his past. His memories trigger a malfunction in his conditioning, leading to moments of confusion and defiance. This divergence from the norm attracts the attention of reporter Veronica Roberts, who is eager to uncover the truth behind these seemingly indestructible soldiers. When she crosses paths with Deveraux, the two form an unlikely alliance. Meanwhile, Scott, plagued by his own resurfacing memories, becomes increasingly unstable, his psyche devolving into the savage soldier he once was. This leads to a confrontation between the two former soldiers, as their opposing recollections of their past lives drive them towards a violent conflict within the program’s ranks.