In the northwest desert where countless prosperous dynasties have flourished and fallen, there is a rumor that buried amongst the sand exists a tomb containing countless riches. A group of mysterious guardians have been guarding the map to the location of the treasure until a fierce rivalry erupts. A notorious international crime group, The Company, manage to hunt down the map keeper but not before he manages to pass the map to a young chivalrous man, Ciao Fei (Jay Chou).
Ciao Fei was forced to give up the map to save the life of his mentors daughter Lan Ting (Lin Chi-ling). Teaming up with Hua Ding Bang (Chen Daoming), who is a famous archeologist, and Lan Ting they embark on a dangerous journey to recover the map and fight to protect the ancient treasure.
