Пол, незаметный автомеханик из провинции, ведёт тихую жизнь, тщательно скрывая своё настоящее прошлое — годы службы в спецслужбах. Его мир рушится, когда внезапно исчезает взрослая дочь Бэт. Отчаянные поиски приводят его в мрачные улицы Нового Орлеана, в логово местного криминального авторитета по имени Омар.
Четвёртая часть франшизы «Универсальный солдат» переносит конфликт в современный мир, где кибернетические enhancement-технологии и государственный контроль становятся ключевыми темами. Главный герой, Джон, просыпается после длительной комы в полном одиночестве — его жена и дочь погибли при таинственном нападении.