Um explorador e aventureiro dos dias modernos, Gao Zhen He ganha a vida viajando pelo mundo em busca das jóias mais raras e preciosas do mundo. Quando ele acidentalmente cai de um precipício depois de ser perseguido por exploradores rivais, Zhen He se encontra em uma situação bastante desesperadora. Sozinho e ferido, Zhen He precisa desesperadamente de resgate. Para sua sorte, uma mulher forte chamada Xing Yue o encontra. Ela é a jovem rainha de uma tribo primitiva onde as mulheres são as guerreiras e provedoras. Zhen He logo descobre que Xing Yue está em posse de uma pedra preciosa rara, mas em troca da pedra Xing Yue quer que Zhen He se torne seu homem. Zhen He concorda com a proposta de Xing Yue, usando o casamento como meio de obter a jóia. Com a pedra preciosa em sua posse, Zhen He foge. Mas Xing Yue não o deixará escapar tão facilmente. Localizando-o na cidade em que vive, Xing Yue está determinada a recuperar o que é dela: a pedra e seu homem.