幼い頃に両親を殺されたジャックは、インディアンに育てられた。彼は、身は小さいが勇気があり、他の仲間から“小さな巨人”と呼ばれるまでになった。やがて彼は、騎兵隊との戦闘で捕らえられ、その後は白人社会で生活するようになる。それは、インディアン撲滅に異常な執念を燃やす、カスター将軍を押さえるためであった。
法も秩序もない西部のある町。腹黒い知事は、黒人奴隷バートを保安官にして住民の不安を募らせ、彼らを町から追い出すことを企てる。だがバートは監獄の常連ジムと意気投合し、知事が送り込んだ無法者一味に立ち向かうのだった。
開拓時代の西部を舞台に、誘拐された中国のプリンセスを救うため、J・チェン演じる近衛兵とO・ウィルソン演じるガンマンのコンビが活躍するアクション・アドベンチャー。 1881年、中国・紫禁城からペペ姫が誘拐された。犯人は身代金として金貨10万枚、人質との交換場所をアメリカ・ネヴァダ州カーソン・シティと要求してきた。だが身代金を運ぶためアメリカへ渡った一行は、列車強盗に遭遇。カバン持ちチョン・ウェンは仲間とはぐれるが、荒野の果てで出会ったのは仲間から見放され砂漠に埋められていた列車強盗団のボス、ロイ・オバノンだった。やがて意気投合した二人は、協力してペペ姫を救出しようとする。
ハリウッドをクビになった芸人トリオスリー・アミーゴーズが、ショウ出演と勘違いして、山賊に苦しめられているメキシコの村へやって来る。だが、そこで三人を待ち受けていた仕事とは、本物の山賊退治だった。