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

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

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