Rex es el perro mas querido de la Reina de Inglaterra. Un dia 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 si. En su aventura para encontrar la reina Rex averigua el significado del amor y descubre quien es realmente.