In der nordwestlichen Wüste, wo zahllose Dynastien aufblühten und wieder zerfielen, geht das Gerücht von einem unermesslich großen Schatz um. Eine Gruppe mysteriöser Wächter beschützt die Schatzkarte, bis ein berüchtigtes internationales Verbrechersyndikat sie jagt. Doch bevor die Karte den Verbrechern in die Hände fällt, übergibt ein Wächter sie dem jungen, ritterlichen Ciao Fei (Jay Chou). Aber Ciao Fei ist schnell gezwungen, die Karte für das Leben von Lan Ting (Lin Chi Ling), der Tochter seines Mentors, herzugeben, die vom Verbrechersyndikat entführt wurde. Zusammen mit Hua Ding Bang (einem berühmten Archäologen) begeben sich die beiden auf eine gefährliche Reise, um die Karte wiederzubeschaffen, den antiken Schatz zu beschützen und das Verbrechersyndikat zu zerschlagen.
