Rex, le chien préféré de Sa Majesté, perd son statut de favori et se retrouve perdu dans un chenil au 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.