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

新聞の出会い系広告に関係し、男が何人も殺される事件が発生。犯人は出会い系を利用している女に違いない。犯人を誘い出すため、中年刑事フランクは、正体を隠して同じような出会い系広告を出し、連絡してきた女たちに会って身元を調べた結果、白とも黒とも言えない唯一グレーな女ヘレンを割り出す。囮捜査として彼女に接近するフランクだったが、彼女への想いが本気になればなるほど、彼女が真犯人という疑惑も深まり…。