Nachdem die chinesische Prinzessin Pei Pei anno 1881 im Wilden Westen von Bösewicht Lo Fung entführt wird, macht sich Leibwächter Chong Wang auf den Weg gen Westen, um sie zu befreien. Bei einem Zugüberfall gesellt sich der gutmütige Outlaw Roy zu ihm, und fortan müssen sie gemeinsam gegen Cowboyrowdies, brutale Kopfgeldjäger, feindliche Indianern und verräterische Chinesen bestehen.