Rex, il cane più viziato e con le gambe più corte di Buckingham Palace, dopo aver perso le tracce della sua amata padrona, Sua Maestà Elisabetta II, finisce per sbaglio in uno dei più terribili clan di lotta canina nei sobborghi di Londra. Tra mille peripezie e spericolati combattimenti, nel suo epico viaggio per tornare a Palazzo, avrà modo di conoscere i veri valori della vita e troverà anche l'amore.