Rex lever et liv i luksus på Buckingham Palace, hvor han har blitt dronningens soleklare favoritt. Når han en dag ender opp på gata, starter han reisen mot å bli en bedre hund og finne veien hjem.