Фильм «Военная машина» переносит зрителя в напряжённый мир современной военной подготовки и неожиданной угрозы. Действие разворачивается вокруг бывшего сапёра инженерной бригады, единственного выжившего после жестокого артобстрела талибов в Кандагаре. Получив серьёзное ранение ноги и потеряв младшего брата, он два года спустя приезжает в суровый лагерь рейнджеров в Колорадо.
Бывшая кино-звезда, харизматичный и избалованный пёс Рекс, привыкший к роскоши и вниманию, в одночасье оказывается на улицах большого города после несчастного случая на съёмочной площадке. Его блестящее прошлое, ошейник с бриллиантами и собачий гарем остаются далеко позади. Случайно Рекс находит приют в самом неожиданном месте — на старом, почти заброшенном пожарном депо, где жители городка...