Rex é um querido cãozinho de estimação que está sob os cuidados da monarquia britânica. Ele precisa realizar uma longa viagem para voltar até a rainha, mas, no meio do caminho, Rex inesperadamente se apaixona e inicia uma jornada de autodescoberta para encontrar sua verdadeira essência e descobrir quem ele é de verdade.