Once he arrives in Buckingham Palace, Rex quickly becomes the most famous corgi in the UK. The British queen showers Rex with affection and butlers are always available to meet the lucky corgi's needs. One day, however, Rex accidentally leaves his cushy palace and loses his way on the streets of London. As Rex struggles to find his way home, he gets involved with a group of tough street-fighting dogs. Along the way back to Buckingham, Rex learns important lessons in humility and discovers the true meaning of love.