Corgi Rex is de meest geliefde hond van het Britse koningshuis en ondanks dat hij zich niet altijd aan de regels houdt is hij lievelingetje van de Koningin. Wanneer Rex door de andere, jaloerse corgi’s het paleis uit wordt gejaagd en niet terugkomt is de paniek groot.
Rex zet alles op alles om thuis te komen, maar onderweg wordt hij aangezien voor een zwerfhond en naar een hondenkennel gebracht.
Zo moet Rex het opnemen tegen de sterke en intimiderende Tyson, wordt hij verliefd op de stoere Wanda en leert hij zichzelf beter kennen dan ooit.
Zal Rex zijn weg terug naar het paleis nog vinden? En zijn ze hem daar dan nog niet vergeten?