Rex es el perro corgi más querido de la Reina de Inglaterra, y en el palacio de Buckingham vive una vida de lujo. Un día, tras causar un incidente diplomático, se verá forzado a vivir como un perro callejero en las calles de Londres. Rex pierde el rastro de su dueña y se encuentra por casualidad con un clan de perros de distintas razas que tienen rencillas y pelean entre sí. Durante su épico viaje para regresar de nuevo en compañía de la reina, Rex averigua el significado del amor y descubre quién es realmente.
La raza de perros corgi (que en la cultura celta significa ‘perro enano’), tiene fama porque la reina es una gran fan de este perro, habiendo tenido hasta ocho corgis a la vez como mascotas.