『ブラック・ダコタス』は、1954年に公開されたアメリカのテクニカラー西部劇スパイ映画で、レイ・ナザロが監督、コロンビア・ピクチャーズが製作した。南北戦争を舞台とし、アイバーソン・ムービー・ランチで撮影された本作では、ゲイリー・メリルが戦争を私利私欲のために利用する冷酷な秘密諜報員を演じている。ワンダ・ヘンドリックスとジョン・ブロムフィールドも出演している。テレビシリーズ『ローン・レンジャー』のジェイ・シルバーヒールズとクレイトン・ムーアがそれぞれ別の役で出演しているほか、『キャプテン・ミッドナイト』のリチャード・ウェッブも出演している。
映画『コロラドから来た男』の映像に重ねられたオープニングタイトルでは、南北戦争中、アメリカ連合国がアメリカ西部へ扇動者を送り込み、インディアン部族を連邦政府に対して扇動することで、東部での戦闘から軍隊を引き離そうとしたことが観客に伝えられる。
1864年、乗客2人を乗せた駅馬車が武装集団に襲われ、御者は殺され、駅馬車は止められた。乗客の1人、ザカリー・ペイジは、武装しているが礼儀正しい集団に金を渡そうとするが、彼らは金には興味がなく、ペイジがエイブラハム・リンカーン大統領の外交使節としてダコタ準州に派遣され、スー族との条約交渉のために派遣されたことを知っていると告げられ、驚く。条約にはスー族への13万ドルの金の支払いも含まれていた。集団はペイジの身分証明書を取り上げ、さらに旅の同行者であるブロック・マーシュが、ペイジになりすまして外交を行う南軍の秘密工作員であり、その機会を利用して約束を破り、スー族を白人入植地への攻撃に誘い込むつもりだと告げられ、ペイジは驚愕する。集団のリーダー、ジョン・ローレンスは、マーシュが任務を完了するまでペイジを拘束し、その後釈放すると告げる。ローレンスが立ち去ると、マーシュは丁寧な口調で自身の任務をさらに説明し、その後、任務を守るためにペイジを射殺する。ローレンスとその仲間たちはその行動に驚愕する。
最寄りの町に到着したマーシュは、ペイジとして町の当局に任務を伝え、乗っていた馬車が武装したインディアンの一団に襲われたと告げる。マーシュは「ギンピー」ジョー・ウッズと出会い、ウッズはスー族のところへ連れて行ってくれると申し出るが、マーシュは代わりにドーハティに同行してもらうことを選ぶ。出発前に、南軍のスパイだと特定した自警団がジョン・ローレンスを連行し、リンチしようとする。リンチ集団は即席の法廷となり、ベイカー判事がその場でローレンスを反逆罪で裁き、絞首刑を宣告する。ギンピーはペイジとしてのマーシュに、連邦の権限を使ってこの事件を連邦問題にし、ローレンスの運命を連邦当局の裁判に委ねるよう懇願する。マーシュはこれを拒否し、ローレンスは娘のルースの前で絞首刑に処される。ルースは町とその住民への復讐を誓う。ギンピーはマーシュを脇に連れて行き、自分がローレンスの副官であることを明かし、なぜローレンスを救わなかったのかと尋ねる。マーシュは、自分の任務の方が南軍にとって重要だと答える。
ドーハティはマーシュに、ウォー・クラウド酋長は理性的だが、息子のブラック・バッファローは白人の絶滅を望んでいると告げる。その言葉を証明するかのように、二人はブラック・バッファロー率いる戦士の一団に襲われ、その際、ブラック・バッファローの兄弟はマーシュの巧みなピストルの一撃で殺される。二人は別れ、ドーハティは逃げるが、マーシュは捕らえられる。ブラック・バッファローが和平条約に興味がなく、自分を生きたまま焼き殺そうとしていることに気づいたマーシュは、インディアンたちを臆病者だと非難し、捕虜に公平でスポーツマンシップに則った命のチャンスを与えなかったことで、死後の世界で罰せられるだろうと告げる。マーシュは勇敢な戦士とナイフで対決し、死闘を繰り広げるが、勇敢な戦士の背中にナイフを投げつけて勝利し、ドーハティの一団による救出までの時間を稼ぐ。
マーシュが自警団のために酒を買いに町に戻ると、ベイカー判事とコリンズ保安官の事務所に呼び出され、コヨーテが掘った浅い墓に埋められていた本物のペイジの遺体を見せられる。ペイジは東部風の服装をしており、乗馬用の服装ではなかったので、彼がこの地域に来た唯一の方法は、マーシュが乗ってきた駅馬車の乗客としてだった。マーシュは旅の同行者がいたことを否定する。保安官と判事が遺体を調べていると、死体のジャケットにザカリー・ペイジという名前のラベルが見つかる。マーシュがピストルを抜いた瞬間、二人はライフルを持ったギンピーに開いた窓から背後から撃たれる。町の人々が押し入ってきて、マーシュの銃が発砲されていないのを見ると、ルース・ローレンスが犯人だと信じる。
マイクはマーシュに、ルースに警告できるよう男たちを町に留めておくよう頼む。マーシュは暴露を防ぐため、ジャケットのラベルを引きちぎる。ギンピーが現れ、ルースに保安官と判事を殺していないことを知っていると告げる。ギンピーとその仲間は、マイク(意識不明)とルースを連れて立ち去る。ギンピーはマーシュと会い、明日の朝、彼をウォー・クラウド酋長のところへ連れて行くと告げる。
ギンピーとマーシュはスー族の野営地に到着する。ウォー・クラウド酋長はマーシュと会って条約について話し合う。彼は酋長に金を提供する条約の署名入りの写しを渡す。ウォー・クラウドは彼に金を支払うのに3日間の猶予を与える。ルースは南軍と駅馬車と金について話す。彼らは金が南部の支援に使われると彼女に告げる。ギンピーとマーシュは南軍の野営地に到着する。マーシュはルースに自分が何者であるか、そしてスー族を裏切って条約を破るつもりであることを認める。ルースは彼を助けることに同意する。駅馬車の位置を知らせる男が到着するが、それは彼より3時間遅れている。ルースはマイクにコーヒーをあげて彼を解放する。彼は馬に乗って逃げるが、すぐに追われる。マーシュは追跡者2人を殺害する。マイクは隠れ場所からこれらすべてを見て、ルースに伝える。彼らは助けを求めて町へ行く。
マーシュと3人の仲間が駅馬車を襲撃し、兵士たちを殺害する。マーシュとギンピーは金塊を奪う。ルースがショットガンを持って到着するが、マーシュに圧倒される。マーシュはギンピーを殺害し、金塊を独り占めする。スー族が到着し、ルースを解放する。マイクはマーシュを追跡し、二人は戦う。マイクはマーシュを倒す。マイクは条約と金塊をウォー・クラウドに渡し、ウォー・クラウドは条約に署名する。