2056年。地球は、毒性を帯びた霧で全体が覆われてしまい。人類は存続の危機に直面していた。特殊訓練を受けた女戦闘員ハンナは、学者のギャビンとともに、地球軌道上の宇宙ステーション「ルビコン」に向かっていた。彼女が受けた指令は、そこにいるドミトリ博士が開発に成功した循環システムの検証。このシステムを使えば、人類は生き延びることができるかもしれない。ハンナたちの到着と同時に、それまでに宇宙ステーションにいたクルーが帰還することに。「メーデー！メーデー！」降下中のロケットは、汚染された大気層に阻まれ、クルー達は全滅。地球はさらに分厚い大気の層に覆われてしまう。それによって地球と連絡を取ることができない。「ルビコン」に取り残された3人、ハンナ、ギャビン、ディミトリ。地球に帰還するべきか、このまま宇宙ステーションに死ぬまで留まるべきか。それぞれの思惑が交錯していく―――。
1887年、アメリカ・コロラド州。新婚のジェイクとサラなどが乗るデンバー行きの駅馬車に、骨折した馬を死なせたガンマンのカルフーンが乗車してきた。駅馬車は馬を交代させるため、パイン・フラッツに寄ることになっていた。その頃、近隣の町ラシターに住むブラック・ディアーが“血の月の下で人殺しになる”と伝えられるナバホ族戦士スキンウォーカーの夢を見たと、保安官のウェイドに告げていた。間もなくして駅馬車はパイン・フラッツに到着。そこで一行は酒場の主の無残な死体を発見し埋葬するが、そこに銀行強盗を繰り返すノートン兄弟が現れて一行を酒場に拉致してしまう。やがて訪れる夜の闇。それはスキンウォーカーによる殺戮の闇の始まりでもあった。
