Rex, la estrella canina mejor pagada de Hollywood, es conocido por sus habilidades extremadamente atléticas y su actitud de divo. Pero la suerte de Rex y el estilo de vida de Hollywood al que está acostumbrado desaparecen un día mientras está rodando un anuncio: durante una peligrosa escena de acción aérea algo se tuerce y los cuidadores de Rex piensan que ha muerto, pero en realidad sólo está perdido en una ciudad que no conoce, sucio e irreconocible.