Não se pode dizer que a vida actual de Rex, o canino mais famoso de Hollywood, seja difícil. Mas depois de um desaire, uma aventura que corre mal, o cão fica perdido numa cidade desconhecida e parece que o mundo começa a pesar sobre os seus ombros. Rex é então adoptado por um rapaz rebelde de 12 anos, filho de um pai perturbado, chefe de uma corporação de bombeiros. Com eles, Rex aprende o sentido das palavras amizade e lealdade, ao tentar a maior proeza de todas: unir pai e filho.