Der kleine Corgi Rex hat es geschafft: Als Lieblingshund der Queen lebt er im Buckingham Palast das schönste Hundeleben, auch wenn er die Nerven seiner royalen Besitzer manchmal ganz schön strapaziert.
Doch als der US-Präsident zu Besuch ist, kommt es zu einem Zwischenfall, durch den Rex in Ungnade fällt. Plötzlich wird er vor die Tür gesetzt und findet sich nun als Streuner in den Straßen Londons wieder. Doch Aufgeben ist für Rex keine Option. Also versucht er, das Herz der Queen zurückzuerobern ...