Фильм о ветеране Гражданской войны по имени Фрэнк Коннор. Он ведет жизнь охотника за беглецами и алкоголика, но все меняется, когда к нему обращаются двое детей с умоляющей просьбой найти их пропавшую мать. 

Фрэнку предстоит отправиться в опасное путешествие, чтобы выполнить это задание. В процессе он сталкивается с темными тайнами своего прошлого и встречается с его страшным врагом, который вернулся, чтобы покончить с ним раз и навсегда.

Этот фильм наполнен драмой, экшеном и неожиданными поворотами сюжета. "Месть солдата" - это захватывающая история о борьбе с прошлыми ошибками, нахождении истинного смысла жизни и погоне за правосудием.