Het verhaal volgt de avonturen van Rex, de meest geliefde hond van de Britse vorstin. Wanneer hij op een dag van zijn bazin gescheiden raakt, stuit hij op een vechtclub waar allerlei verschillende honden het tegen elkaar opnemen. Tijdens zijn zoektocht om de koningin terug te vinden, wordt Rex verliefd en ontdekt hij zijn ware aard.