Da quando ha fatto il suo ingresso a Buckingham Palace, Rex conduce una vita immersa nel lusso. Dotato di uno spirito da capobranco, ha rimpiazzato il posto dei tre Corgi nel cuore di Sua Maestà. La sua arroganza può risultare alquanto irritante e, suo malgrado, si trova a essere la causa di un problema diplomatico durante una cena ufficiale con il presidente degli Stati Uniti, e questo errore gli costerà caro: tradito da uno dei suoi colleghi a quattro zampe, Rex diventa uno dei randagi delle strade di Londra.
Persa la via di casa e lontano dalla monarca, il piccolo corgi si imbatterà in un gruppo di cani da combattimento.
Deciso a far ritorno tra le mura del palazzo reale e le braccia della sua padrona, Rex affronterà un viaggio che lo cambierà profondamente.