China, anno 1881. Chong Wang (Jackie Chan), kampferprobter und treuer Gardist im Dienste des Kaisers von China, hat einen lebensgefährlichen Auftrag: Er soll die wunderschöne Prinzessin Pei Pei (Lucy Liu) aus den Händen des Regimegegners Lo Fung befreien. Dieser hat die Prinzessin nach Amerika verschleppt und verlangt hohes Lösegeld für ihre Freilassung. Im Wilden Westen gesellt sich der gutmütige Outlaw Roy (Owen Wilson) zu Chon Wang und gemeisam müssen sie allerhand Abenteuer und Gefahren gegen Indianer, brutale Kopfgeldjäger und verräterische Chinesen überstehen, bevor sie endlich die Prinzessin retten können.