Фильм «Военная машина» разворачивается на фоне современных конфликтов и технологических угроз. Главный герой, инженер-сапёр армии США, выживает в артобстреле в Кандагаре, но теряет младшего брата и получает серьёзное ранение. Два года спустя, driven by grief and a promise, он приезжает в Колорадо, чтобы пройти изнурительный отбор в элитные рейнджеры — путь, который был заветной мечтой его брата.
Бывший детектив по расследованию убийств Рой Фриман страдает от прогрессирующей болезни Альцгеймера и проходит экспериментальный курс лечения, пытаясь удержать остатки памяти. Его прошлое полностью стёрто, пока однажды правозащитница не просит его встретиться с Айзеком Сэмюэлом — осуждённым за убийство, дело которого Рой вёл десять лет назад с напарником.