Rex, o Corgi predileto da Rainha Isabel II, foge do Palácio e perde-se em Londres. Dá consigo num Abrigo para Cães, onde só pode contar com a ajuda do mais rafeiro dos rafeiros... Determinado a regressar à sua Monarca do coração, Rex inicia uma viagem épica que o ajudará a descobrir a sua verdadeira Raça.