1887年、アメリカ・コロラド州。新婚のジェイクとサラなどが乗るデンバー行きの駅馬車に、骨折した馬を死なせたガンマンのカルフーンが乗車してきた。駅馬車は馬を交代させるため、パイン・フラッツに寄ることになっていた。その頃、近隣の町ラシターに住むブラック・ディアーが“血の月の下で人殺しになる”と伝えられるナバホ族戦士スキンウォーカーの夢を見たと、保安官のウェイドに告げていた。間もなくして駅馬車はパイン・フラッツに到着。そこで一行は酒場の主の無残な死体を発見し埋葬するが、そこに銀行強盗を繰り返すノートン兄弟が現れて一行を酒場に拉致してしまう。やがて訪れる夜の闇。それはスキンウォーカーによる殺戮の闇の始まりでもあった。
