Si tratta dell'avventura di Rex (Jack Whitehall), il cane più amato del monarca britannico (Dame Julie Walters), che perde le tracce della sua amante e si imbatte in un clan con cani di ogni tipo che si affrontano e si combattono. Durante il suo epico viaggio per tornare dalla regina, Rex si innamora e scopre il suo vero io.