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