Для этого фильма Расселла изрядно поднакачали. Годом ранее в "Аварии" он выглядел совсем иначе. За весь фильм Курт Расселл произнёс всего 104 слова, несмотря на то, что присутствовал в 85% сцен. Он рассказывал, что снимался в «Солдате» исключительно ради денег: 20 миллионов долларов за 104 слова. В течение первой недели съёмок он сломал левую лодыжку, затем, четыре дня спустя, верхнюю часть правой стопы, поэтому всё производство пришлось перенести. Создатели фильма сначала снимали сцены, в которых Расселл лежал, затем сцены, в которых Расселл сидел, Расселл стоял, но не двигался, и так далее.
В прокате фильм провалился так, что это какой-то позор. При бюджете в 60 миллионов долларов, собрать он сумел лишь 14 миллионов.
Сценарий к фильму писал Дэвид Пиплс, который писал сценарий к фильму "Бегущий по лезвию" (1981). Между этими двумя фильмами существует связь. В "Солдате" среди обломков на мусорной планете можно увидеть Прядильщика из "Бегущего по лезвию", а персонаж Расселла, как показано, сражался в битвах, упомянутых в предсмертном монологе Роя Бэтти (Рутгер Хауэр): Плечо Ориона и Врата Тангейзера.
В 1996 году, в рамках новой программы военной подготовки, группу младенцев-сирот отбирают вскоре после рождения и воспитывают как высокодисциплинированных солдат, не понимающих ничего, кроме военной рутины. Их обучают быть безжалостными профессионалами и превращают в совершенные боевые машины. Однако они ничего не понимают во внешнем мире. Только войный. Только убийства. Только смерть.
В 2036 году сержант Тодд 3465 (Курт Расселл) - закалённый ветеран и один из первых младенцев 1996 года рождения. Его подразделение вот-вот заменят на более совершенное, причем первоначальное подразделение, скорее всего, будет деактивировано. Полковник Мекум (Джейсон Айзекс), руководитель оригинального проекта, представляет новую группу генетически модифицированных солдат, созданных с превосходными физическими характеристиками и полным отсутствием эмоций.
Капитан Чёрч (Гэри Бьюзи), командир подразделения Тодда, настаивает на проверке способностей новых солдат против своих собственных. Один новый солдат, Кейн 607 (Джейсон Скотт Ли), легко побеждает троих солдат старого образца, но Тодд выбивает Кейну глаз, прежде чем упасть с большой высоты; тело мёртвого солдата смягчает его падение, и он лишь теряет сознание. Остальные двое мертвы. Мекум приказывает выбросить их тела как мусор, объявляя их устаревшими, в то время как оставшихся пожилых солдат разжалуют до второстепенных ролей.
Выброшенный на Аркадию 234, планету для утилизации отходов, Тодд обнаруживает колонию поселенцев, жители которой совершили там аварийную посадку много лет назад, так не долетев до точки назначения - Троицы Лун. Поскольку они считались погибшими, никаких спасательных операций предпринято не было. Тодда приютили Мейс (Шон Пертви) и его жена Сандра (Конни Нильсен). Хотя они стараются радушно принять его, Тодду трудно адаптироваться в обществе. Сорок лет он жил и мыслил как убийца.
Впервые он познаёт и непонятные ему чувства к женщине, когда видит Сандру. Он незнает как объяснить это, но его интерес к этой привлекательной молодой женщине очевиден. Однако он глубоко ценит семью Мейса и Сандры, а потому не поддаётся непонятным для себя эмоциям.
В то время как у Тодда складывается молчаливое взаимопонимание с их немым сыном Натаном, который в младенчестве получил травму от укуса змеи, вскоре он начинает переживать воспоминания о своей солдатской жизни и принимает одного из колонистов за врага, чуть не убивая его. Что ещё хуже, в более позднем конфликте со змеёй, Тодд заставляет Натана встретиться с ней лицом к лицу и нанести ответный удар, чтобы защитить себя. Его родители не одобряют такой урок. Все побаиваются Тодда.
Охваченные страхом колонисты изгоняют ншл из общины. Впервые испытывая сильные эмоции, Тодд выглядит растерянным, когда его переполняет обида и непонимание. Он впервые плачет. Вскоре Мейса и Сандру чуть не укусила змея, пока они спали, но их спасает Натан, который использует урок Тодда. Теперь, понимая ценность обучения Тодда, Мейс отправляется на его поиски, чтобы вернуть, несмотря на то, что остальные колонисты против.
Новые генетически модифицированные солдаты прибывают на Аркадию 234, и, поскольку планета занесена в список необитаемых, полковник Мекум решает использовать сообщество колонистов в качестве мишени для учений. Солдаты замечают Мейса и убивают его сразу после того, как он находит Тодда. Несмотря на превосходство в численности и вооружении, многолетний боевой опыт Тодда и превосходные знания планеты позволяют ему уничтожить передовой отряд и вернуться в колонию. Нервничая из-за того, что им может противостоять неизвестная вражеская сила, полковник Мекум приказывает солдатам отступить и вернуться с тяжёлой артиллерией. Используя партизанскую тактику, Тодд перехитряет и побеждает всех оставшихся солдат, включая Кейна 607, которого он побеждает один на один в жестоком рукопашном бою.
В панике Мекум приказывает экипажу транспортного корабля, состоящему из старой команды Тодда, установить и активировать портативное устройство Судного Дня, достаточно мощное, чтобы уничтожить планету. Он приказывает кораблю взлетать, оставляя команду позади. Когда капитан Чёрч возражает, но Мекум хладнокровно застреливает его. Прежде чем они могут взлететь, как планировалось, появляется Тодд, и его старые товарищи молча встают на его сторону из-за армии, которая бросила их, и захватывают корабль. Они оставляют Мекума и его помощников на планете и эвакуируют оставшихся колонистов. В панике Мекум пытается деактивировать взрывное устройство, но тщетно. Тодд пилотирует корабль с Аркадии 234 прямо перед "ударной волной" и берёт курс на Троицу Лун - первоначальный пункт назначения колонистов. Он поднимает Натана и указывает ему на их новый пункт назначения, одновременно разглядывая галактику.
Таким образом, можно надеяться, что спустя сорок лет, Тодду посчастливиться обрести и новый смысл жизни и даже то, чего у него никогда не было - семью. Семью с Сандрой и Натаном. Спасибо Мейсу за всё, но дальше мы сами.