A vida de Rex, um astro canino de Hollywood, passa por uma transformação inesperada quando ele encontra-se perdido pelas ruas da cidade. O cachorro se esconde em um prédio que começa a pegar fogo e é resgatado por um grupo de bombeiros. Ele é adotado como mascote da equipe e começa a usar os seus dons para ajudar os novos amigos durante os resgates. Rex fica famoso como o Cachorro Bombeiro e seus antigos donos tentam recuperá-lo...