"Rex - Un Cucciolo a Palazzo" parla dell'avventura di Rex, il cane più amato del monarca britannico, che perde la traccia della sua amante e inciampa in un clan con cani di ogni tipo che si affrontano e si combattono a vicenda. Durante il suo epico viaggio per tornare dalla regina, Rex si innamora e scopre il suo vero sé.
