유니버셜 솔저: 그 두번째 임무 연합군으로 참전해 죽음 직전까지 갔던 베트남 전에서 돌아와 유니버설 솔저로 다시 태어났던 록 데버록(Luc Deveraux: 쟝-끌로드 반담 분). 시간은 흘러 그는 이제 사랑하는 딸의 자상한 아버지로 한 가정의 가장이 되어있다. 현재 그는 민첩하며 기술적으로 우수한 엘리트 군사들로 구성된 강력한 부대 유니버설 솔저의 훈련 프로그램을 조정하는 기술전문가. 이 군사관련 기관에서 기술 고문으로 일하면서 다국적군 훈련 프로그램을 책임지고 있다. 순조롭게 진행되고 있던 다국적국 훈련 프로그램의 계획은 군대의 슈퍼 컴퓨터인 세쓰(S.E.T.H.: 마이클 제이 화이트 분)가 스스로 판단을 할 수 있는 능력을 가지게 되면서부터 문제가 발생한다. 컴퓨터로만 전쟁을 통제할 수 있는 엘리트 집단에서 록만이 실제 전쟁 매커니즘을 알고 이를 통솔할 수 있는 유일한 사람이라는 것을 알게 된 세쓰는 자신의 생존을 위해 록을 살해할 계획을 세운다. 록에게 접근해 그를 죽이려는 세쓰의 교묘한 계획의 첫 단계는 바로 록의 딸을 납치하는 것. 어떤 수를 써서라도 그를 죽이려는 이 유니버설 솔저 소대의 선두에는 인간같지 않은 거대한 로미오(Romeo: 빌 골드버그 분)가 있다. 컴퓨터의 지시에 복종하는 엘리트 전사군단인 유니버설 솔저들은 세쓰의 명령에 따라 록을 죽이기 위해 필사적이 되고 그의 주위는 온통 그를 죽이기 위해 안간힘을 쓰는 사람과 컴퓨터만이 도사리게 된다. 그를 도울 수 있는 유일한 사람은 자기 주장이 강하고 영리한, 특종을 위해서라면 물불을 안가리는 여기자 에린(Erin: 헤이디 샌즈 분)과 그의 동료로서 숱한 전투를 함께 했던 매기(Maggie: 키아나 톰 분)뿐. 인간과 인간의 싸움, 인간과 슈퍼 컴퓨터와의 싸움에서 록은 어떤 대가를 치루게 될지…