派手な逸話を持ち西部で名を馳せ、無頼で無敗の早撃ちガンマンのジャック・ボーレガードは功名心狙いで追われる日々と高齢を理由に足を洗い、ヨーロッパで静かに余生を送ることを決意。過去に取りそこねた報酬を奪い戻すため西部を放浪しつつ、ヨーロッパ行きの船に乗るため、ニューオーリンズに向かう。
その道中、ジャックの前に西部の何処にでも居そうな陽気で若い風来坊の男が現れる。彼は自らをノーボディ”誰でもない”と名乗り、ジャックの最期をこの目で見届けたいと付きまとう。
ジャックはノーボディに付きまとわれた末に、大物のジャックを亡きものにと追いかける150人のワイルド・バンチをジャックは単独で迎え撃ち、苦もなく撃退。先を急ごうとするもノーボディはどこまでもついて来る。そして2人は遂に最後の対決を迎えることになる。
芝居の決闘に敗れたジャックは表向き死亡扱いとされ、今や過去の人となったジャックは密かに船上の人となりノーボディに送る手紙を綴る。