A escritora online Lan Ting (interpretada por Lin Chiling) vê o seu romance a ganhar imensa popularidade, chegando a ser abordada por um fã que se identificou como Costelinha (interpretado por Eric Tsang) a pedir-lhe um autógrafo. No entanto, a relação de Lan Ting com o seu pai é bastante tensa, levando-o a enviar Qiao Fei (interpretado por Jay Chou) para a convidar para jantar. Qiao Fei é um jovem cavaleiro dedicado a combater o contrabando de relíquias de escavações ilegais, mas também existe um mal-entendido entre ele e Lan Ting. Naquela noite, Lan Ting sofre um acidente de carro inesperado e é raptada. Ao acordar, descobre que os seus raptores são o grupo de Costelinha, liderado pelo misterioso Sr. Hua (interpretado por Chen Daoming). Eles mantêm Lan Ting como refém para forçar o seu pai a entregar o mapa do tesouro escondido no deserto. Para surpresa de todos, quem aparece para negociar é Qiao Fei, trazendo consigo o mapa e a notícia da morte acidental do pai de Lan Ting. Nesse momento, um homem mascarado surge de repente e rouba o mapa. Enquanto isso, um exército do deserto ataca, e Qiao Fei protege Lan Ting, desenvolvendo-se sentimentos mútuos entre os dois. O grupo acaba por chegar a uma tribo de nómadas, onde Qiao Fei descobre inesperadamente a verdadeira identidade do homem que roubou o mapa, ao mesmo tempo que vão desvendando gradualmente os segredos da cidade perdida...