De mooie meloenverkoper Ye Liuxi en de schaduwpoppenspeler Chang Dong bundelen hun krachten om diep de woestijn in te trekken. De één probeert het mysterie van hun oorsprong te ontrafelen, terwijl de ander de stoffelijke resten van zijn overleden vriendin wil terughalen. Terwijl ze talloze anomalieën tegenkomen in het onbewoonde gebied, worden ze naar de verweerde Yumenpas geleid. Ze navigeren tussen de keizerlijke garde, taoïstische priesters en de Scorpion-Eyed, ontrafelen de waarheid te midden van verschillende raadsels en krijgen inzicht in ware liefde door middel van talloze beproevingen op leven en dood. De waarheid lijkt binnen handbereik, maar ze raken verstrikt in een nog grotere samenzwering.