Rex, o cão favorito da Rainha da Inglaterra, se perde e precisa fazer novos amigos e viver altas aventuras para voltar ao palácio.