Wanneer de schattige puppy Rex zijn intrede maakt in Buckingham Palace, duurt het niet lang voor hij de drie andere koninklijke corgi’s overschaduwt en het hart van de koningin verovert. Tot grote afgunst van zijn beste vriend Charlie, die er al jaren van droomt de favoriete corgi te worden. Op een dag zorgt Rex’ roekeloze gedrag ervoor dat een officieel diner met de Amerikaanse president uitdraait op een totale ramp. Charlie ruikt eindelijk zijn kans! Hij lokt Rex het paleis uit, de gevaarlijke straten van Londen op. Uiteindelijk belandt Rex in een dierenasiel, ver weg van alle luxe. Hij wil koste wat kost naar huis, maar het pad terug naar het paleis is er eentje vol hindernissen en onverwachte ontmoetingen...