В фильме "Солдаты" рассказывается о рискованной миссии в районе границы Вьетнама. Национальный фронт "освобождения", возглавляемый преступником Вином Мо, сбивает самолет ООН, который перевозит гуманитарный груз. Единственной выжившей оказывается Габриэлла - дочь влиятельного бизнесмена. Спасти девушку предстоит майору Толиверу, который в данный момент находится за решеткой. Отец Габриэллы предлагает ему сделку: свобода в обмен на спасение дочери.
Толивер решается на опасное задание и подбирает команду из уголовников, чтобы не подвергать риску жизни обычных солдат. Эти люди, несмотря на свое прошлое, обладают необходимыми навыками для выполнения миссии. Им предстоит преодолеть множество препятствий, включая враждебный вражеский территрориал и собственные внутренние конфликты.
Фильм смешивает элементы драмы с напряженными сценами боевика, показывая, как из разных по характеру людей формируется команда, готовая идти на крайности ради спасения заложницы. В центре сюжета - не только физические испытания и военные действия, но и моральный выбор героев, их прошлое и стремление к искуплению.