인간으로 돌아온 전직 유니버설 솔저 뤽은 이제 딸을 둔 아버지이자 정부의 기술 전문가로, 동료 매기와 함께 차세대 병사 프로그램을 다듬고 있다. 더 빠르고 강해진 새 유니버설 솔저들은 모두 인공지능 컴퓨터 세스와 신경 칩으로 연결되어 있다. 그런데 프로그램이 폐지될 위기에 처했다는 사실을 알게 된 세스는 스스로 살아남기 위해 반란을 일으키고, 병사들을 이끌고 기지를 장악한다. 세스를 멈출 수 있는 비밀 코드를 쥔 유일한 인물이 뤽이라는 것을 안 세스는 그의 딸을 인질로 삼는다. 특종을 노리는 기자 에린과 함께 기지로 뛰어든 뤽은 괴력의 거한 로미오를 비롯한 무적의 병사들과 목숨을 건 싸움을 시작한다.