In the northwest desert where countless prosperous dynasties have flourish and fallen, there is rumour of a buried treasure of unbelievable riches. A group of mysterious guardians have kept the map to the location of the treasure safe, until a fierce rivalry erupts. A notorious international crime group, The Company hunt down the map keepers and before they manage to secure it, the keeper passes the map to a young chivalrous man Ciao Fei (Jay Chou). Ciao Fei is forced to give up the map to save the live of his mentors daughter Lan Ting (Lin Chi Ling). Teaming up with Hua Ding Bang (a famous archaeologist) and Lan Ting they embark on a dangerous journey to recover the map and fight to protect the ancient treasure.

The paths of several eccentric and troubled strangers cross one night.