Rex is de hond van de Britse koningin. Na allerlei omzwervingen komt hij in aanraking met een club waar honden met elkaar moeten vechten. Hij doet er alles aan om zijn weg terug naar de koningin te vinden, maar ondertussen beleeft hij talloze spannende avonturen en wordt hij verliefd. Hij zal in elk geval niet als dezelfde hond terugkeren als toen hij het paleis achter zich liet...