Le jour où Rex, un chiot adorable, arrive à Buckingham Palace, il ne faudra pas longtemps avant qu'il ne fasse fondre le coeur de la reine d'Angleterre. Très vite, il devient le chouchou de Sa Majesté, parmi tous ses fidèles corgis. Véritable canaille, Rex est à la fois incorrigible et charmeur et sème impunément la pagaille au palais. Une position secrètement enviée par son meilleur ami Charlie, qui établit un plan pour prendre sa place. Suite à une énième bêtise du petit chien, Charlie convainc Rex de quitter le palais et l'emmène se perdre dans les rues dangereuses de Londres. Recueilli dans un chenil, Rex devra affronter de nombreuses épreuves pour retrouver le chemin du palais et récupérer sa place de favori de la Reine.