China, anno 1881. Chon 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 gemeinsam 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.