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