17世紀初頭のイギリス。農家の娘、ペルセフォネは【魔女裁判】により処刑されようとしていたが、女性修道院（コンヴェント）の院長マザーに助けられることに。その後、修道院で暮らすことになるのだが、彼女を待っていたのは、神の救いではなく地獄だった…。
西暦2024年。地球はオゾン層を失い、巨大なシールドに覆われていた。その開発者のひとり、マクラウドは今や65歳の老体だったが、その正体は500年前、惑星ザイストから地球に流刑にされた不死身のハイランダーだった。ある夜、高温多湿の地球を管理するシールド・コーポレーションに反抗を企てるコバルトの指導者ルイーズと出会った直後、宿敵カターナ将軍の刺客が現れる。死闘の末、彼らを倒しかつての力を取り戻し若返ったマクラウドは、再び不死身の戦士ハイランダーとして蘇る。
ある日、上院議員のレイが差出人不明の手紙を受け取った。そこには、ベトナム従軍時代のレイの秘密が記されていた。サイゴンに飛んだレイだったが、敵の捕虜となり消息を絶った元海兵隊員の男・ドクに監禁されてしまう。2人の脳裏に蘇る30年前の光景。当時、海兵隊仕官のレイと兵卒のドクは、果てしなく続く地獄の日々を送っていた。そんなある日、ゲリラとの市街戦の最中、彼らの運命を分ける出来事が起きてしまう…。
