砂漠の真ん中で首に縄を結ばれ身動きが取れない姿勢で枯れ木に吊るされた男が死を待っていた。男はどうして自分がこんな目に遭ったかを回想する。 男の名はブレット・マーヴェリック。ブレットは数日後に開かれるポーカー大会に出場するため、その資金稼ぎに躍起になっていた。そして、酒場でガンマン相手の掛けポーカーに勝ち抜いて何とかまとまった資金を得るが、それを同席していた美貌の女ギャンブラーのアナベルに掠め取られてしまう。怒ったマーヴェリックはアナベルを追い掛けるが、そこに謎の保安官クーパーも同行することに。かくして不思議な因縁で出会った3人の珍道中が始まった。