Trata-se da aventura de Rex (Jack Whitehall), o cão mais amado do monarca britânico (Dame Julie Walters), que perde o rastro de sua dona e se depara com um clã com cães de todos os tipos enfrentando e lutando entre si. Durante sua jornada épica para retornar à Rainha, Rex se apaixona e descobre seu verdadeiro eu.