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