A história de Rex, o cachorrinho mais mimado pela Rainha de Inglaterra e todos os membros do Palácio Real.
Um dia, Rex aventura-se a fugir do palácio e logo tropeça num gangue de cães de todos os tipos, que se enfrentam e lutam entre si.
Durante a sua aventura épica para regressar à rainha, Rex apaixona-se assolapadamente e descobre o seu verdadeiro eu.