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