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, Qiao Fei (Jay Chou).