Les aventures de Rex, le chien préféré de Sa Majesté , qui perd son statut de favori et se retrouve perdu dans un chenil aux milieu de chiens abandonnés. Sa quête pour retourner à Buckingham et retrouver les faveurs de la Reine l'amènera à affronter de nombreux dangers mais aussi à rencontrer l’amour.
En 2001, la jeune Qiao est amoureuse de Bin, petit chef de la pègre locale de Datong.Alors que Bin est attaqué par une bande rivale, Qiao prend sa défense et tire plusieurs coups de feu. Elle est condamnée à cinq ans de prison. A sa sortie, Qiao part à la recherche de Bin et tente de renouer avec lui. Mais il refuse de la suivre.