Wong Fei Hung, (Jet Li) together with his fiancee (Rosamund Kwan) and devoted sidekick, Seven, (Yueng Pan Pan) find themselves in the Wild West in search of new horizons. However, an early confrontation with Native American Indians renders Jet unconcious and parted from his group. When he comes to, he finds he has lost his memory but the one thing that is still clear in his mind is the ability to fight with lightening speed. The warriors of the tribe are amazed at his unique abilities and offer him respect and friendship. Unable to communicate, he manages through sign language to persuade them to help him find his true identity leading to countless action packed encounters on his path to be reunited with his friends.