開拓時代の西部を舞台に、誘拐された中国のプリンセスを救うため、J・チェン演じる近衛兵とO・ウィルソン演じるガンマンのコンビが活躍するアクション・アドベンチャー。 1881年、中国・紫禁城からペペ姫が誘拐された。犯人は身代金として金貨10万枚、人質との交換場所をアメリカ・ネヴァダ州カーソン・シティと要求してきた。だが身代金を運ぶためアメリカへ渡った一行は、列車強盗に遭遇。カバン持ちチョン・ウェンは仲間とはぐれるが、荒野の果てで出会ったのは仲間から見放され砂漠に埋められていた列車強盗団のボス、ロイ・オバノンだった。やがて意気投合した二人は、協力してペペ姫を救出しようとする。

ハリウッドをクビになった芸人トリオスリー・アミーゴーズが、ショウ出演と勘違いして、山賊に苦しめられているメキシコの村へやって来る。だが、そこで三人を待ち受けていた仕事とは、本物の山賊退治だった。

1880年代、アメリカ西部の町。ここで保安官をしていたチョンのもとに中国にいる父親が殺され、皇帝の印が盗まれたとの報せが届く。その報せを寄こしたチョンの妹リンは、そのまま犯人を追ってロンドンに向かった。父の復讐と妹の身を守るためチョンもまたロンドンへ向かう決意をする。彼はロンドンまでの旅費を受け取るためニューヨークにいたかつての相棒のロンのもとを訪ねる。お調子者のロンも、チョンの話を聞き一緒にロンドンまで同行することに。船に乗り無事ロンドンに到着した2人は、さっそくリンの行方を捜すのだったが…。

1869年のルイジアナ。陸軍軍人のジム・ウエストは、”ニューオリンズの殺人鬼”と言われたマグラス将軍を追っていた。ある酒場で将軍を追いつめたウエストは、同じくマグラスを追っていた連邦保安官のゴードンと出会う。グラント大統領からの命で、2人はコンビを組むことになったのだが、性格も価値観も違う2人は反発し合うばかり…。