Numerous temperate plants now distributed across Eurasia are hypothesized to have originated and migrated from the Qinghai-Tibet Plateau (QTP) and adjacent regions. However, this hypothesis has never been tested through a phylogeographic analysis of a widely distributed species. Here, we use Hippophaë rhamnoides as a model to test this hypothesis. We collected 635 individuals from 63 populations of the nine subspecies of H. rhamnoides. We sequenced two maternally inherited chloroplast (cp) DNA fragments and also the bi-paternally inherited nuclear ribosomal ITS. We recovered five major clades in phylogenetic trees constructed from cpDNA and internal transcribed spacer (ITS) sequence variation. Most sampled individuals of six subspecies that are distributed in northern China, central Asia and Asia Minor/Europe, respectively, comprised monophyletic clades (or subclades) nested within those found in the QTP. Two subspecies in the QTP were paraphyletic, while the placement of another subspecies from the Mongolian Plateau differed between the ITS and cpDNA phylogenetic trees. Our phylogeographic analyses supported an 'out-of-QTP' hypothesis for H. rhamnoides followed by allopatric divergence, hybridization and introgression. These findings highlight the complexity of intraspecific evolutions and the importance of the QTP as a center of origin for many temperate plants.