121歳のジャック・クラブ（ダスティン・ホフマン）は、養老院で歴史家のインタビューをうける。幼いころ家族を殺されるが、姉とともにシャイアン族に助けられる。姉は強姦されると恐れて弟を残し逃亡するが、シャイアンたちは彼女を男の子だと勘違いしていただけだった。シャイアンとして成長したジャックは、17歳の時に白人との戦いに参加するが、救出され牧師の家に引き取られる。敬虔なる信仰をたたきこまれるが、牧師の妻ペンドレイク夫人（フェイ・ダナウェイ）の淫乱な正体を知ると、愛想をつかして出て行く。ペテン師の薬売りメリウェザー（マーティン・バルサム）と旅をすることになるが、仲間がこのペテン師の薬で死にそうになったという女とその一党が現れ、彼女らにリンチを仕掛けられているときに彼女が姉であることが判る。姉との生活でガンマンの才能があることがわかり、ソーダ・ポップ・キッドとして売り出す。ワイルド・ビル・ヒコック（ジェフ・コーリー）と知り合うが、人殺しができない自分に気付くと、ガンマンをやめて姉とも別れ、英語の話せないスウェーデン人の妻と雑貨商を営む。しかし、それも失敗。そんなとき町を通りかかったカスター将軍（リチャード・マリガン）から、「西部へ行け!」と助言される。途中、インディアンにさらわれた妻を捜すためカスター将軍の偵察員になるが、ホロコーストを目の当たりにして、自分を育てたシャイアンの村に戻る。シャイアンの妻を得て、シャイアンの夫を持つかつての妻とも再会し、幸せな生活を送るが、村が騎兵隊の襲撃をうけ、大虐殺（ワシタ川の虐殺）により妻子共々全てを失う。復讐のため再度カスター将軍の偵察員となるが、カスターを殺せない自分を知る。世捨て人として荒野で自殺をしようとしたとき、カスター将軍に再会し、また偵察員となる。カスターは、ジャックの発言の逆が常に正しいから部隊に置く価値があると言う。そしてカスターの裏をかいたジャックの思惑通り、カスターは歴史的なリトルビッグホーンの戦いへと向かい、カスターともども隊は全滅する。ジャックは深傷を負うが、シャイアンのかつての仲間に命を助けられ、その後はシャイアン族と共に生きて行く。インタビューを終えたジャックはインタビュアーを帰し、1人になる。
この曲がヒットした後、『週刊文春』1971年10月18日号にて本作の歌詞がアディ・エンドレの詩「ひとり海辺で」と類似していると指摘し、盗作疑惑として報じた。この騒動は告訴にまで発展したがのちに和解している。
五木ひろしは1965年に“松山まさる”としてデビューし、その後に一条英一、三谷謙と芸名を変えるも全くヒットには恵まれていなかった。そこで歌手生命のすべてを賭けてよみうりテレビ『全日本歌謡選手権』に挑戦し、10週を勝ち抜く。その結果、自身4つ目の芸名である“五木ひろし”で再デビュー、という経緯がある。そのため、五木は本曲について「自分の原点であり、全てのスタートを切った曲」であると強い思い入れを持っている。演歌では一般的な五七調や七五調ではなく、四四七のリズムを採用している。また、歌詞の前半部分が、文章ではなく名詞もしくは単語だけで構成されている。発売から3ヶ月目にオリコンチャートトップ10に初登場し、7週間後には最高位である1位を記録した。2017年現在で五木にとってこの曲が唯一のオリコン1位獲得作である。五木は本曲で第13回日本レコード大賞歌唱賞の他、第2回日本歌謡大賞放送音楽賞等、多数を受賞。また1971年の第22回NHK紅白歌合戦初出場を果たす。紅白歌合戦では1971年と2014年の第65回紅白歌合戦の2回、本曲を歌唱した。横浜市歌、いしだあゆみ「ブルー・ライト・ヨコハマ」と並び、横浜のご当地ソングである。フジテレビ系の音楽番組『夜のヒットスタジオ』の歴代最多出演回数を記録しているが、初出演時にはこの曲を披露した（1971年6月21日放送）。マイクを左手で持ち、右手は拳を握るという構え方（五木の当時の所属事務所（野口プロモーション）がキックボクシングジムを経営していたことによる）は、この曲から始まった。1986年8月中旬までのシングルの累計出荷枚数は108.7万枚（徳間ジャパン調べ）で、同時点で五木のシングルとしては「おまえとふたり」に次ぐヒットとなっている（デュエット曲を除く）。他に累計売上153万枚とも。作曲者・平尾昌晃が2017年7月の死去から3か月後、同年10月30日に平尾の音楽葬が行われ、参列した五木は布施明と二人で「よこはま・たそがれ」と「霧の摩周湖」（作詞・水島哲）を、平尾を偲びながら歌唱していた。
第5巻「ゲーム・オブ・ユー」はマイノリティの扱いに関して批判を受けることがある。登場人物のワンダは男性として生まれ、女性としての自己認識を持つトランスジェンダーである。ワンダは作中で家族や隣人から女性性を否定されるだけでなく、肉体的に男性であることが理由で魔女の儀式に参加できず、それが遠因となって命を落とす。死後の魂は生まれつきの女性の姿で描かれる。トランスセクシュアルの作家レイチェル・ポラックは、このストーリーが作者ゲイマンのトランスジェンダーに対する不寛容を示すものだと批判した。メディア学の研究誌『シネマ・ジャーナル』では、メインストリーム・コミックで初めて本物のトランスジェンダーが扱われたことに一定の評価が与えられながらも、神霊を通じて提示されるジェンダー観が西欧的な価値観に縛られていることが批判された。またアフリカ系の作家サミュエル・R・ディレイニーはこの巻の序文において、ワンダと同時に死んだキャラクターが作中唯一の黒人だったことを指摘した。ディレイニーによれば、読者の同情を引くため被抑圧者のキャラクターを死なせる展開は現実の支配的イデオロギーに沿ったもので、ファンタジー世界に組み込まれた「自然力」がそれを正当化しているのは問題があるという。ただし、ディレイニーは『サンドマン』に充溢するアイロニーと繊細さがそのような政治的パターンを相対化しているとも述べている。これらの批判に対しては作者や批評家からの反論もある。作者ゲイマンによれば、物語中の「自然力」がワンダの女性性を認めなかったとしても、それは単に一つの視点を提示しているに過ぎず、彼自身は性自認に関するワンダの立場を支持しているという。トランスセクシュアルの作家ケイトリン・R・キアナンはポラックに一部同意しながら、作品全体としてはワンダを肯定的、共感的に描いていると評した。批評家デイヴィッド・ブラットマンは、作中で動物キャラクターや悪役の白人男性も殺されていることを批判者たちが無視していると指摘した。また、ワンダは「作中で唯一、高潔で英雄的、かつ勇敢で善良な行いをするキャラクター」として描かれており、だからこそ悲劇には彼女の死が必要なのだと擁護した。他方では、このようなテーマをコミックで表現することそのものに対する批判も存在した。キリスト教原理主義団体であるアメリカ家族協会は本作の不買を表明し、版元ヴァーティゴに謝罪を求めた。また本作は、「ヤングアダルト対象書籍としては不適切」「家族の価値を損なう」「不快感を与える言葉遣い」のような理由により、複数のアメリカの図書館で規制の対象となってきた。2015年には、クラフトン・ヒルズ・カレッジの英語コースで「ドールズハウス」を含むグラフィックノベルが取り上げられたことに対し、ポルノグラフィを読むよう強制されたという抗議が学生から寄せられた。