西暦2024年。地球はオゾン層を失い、巨大なシールドに覆われていた。その開発者のひとり、マクラウドは今や65歳の老体だったが、その正体は500年前、惑星ザイストから地球に流刑にされた不死身のハイランダーだった。ある夜、高温多湿の地球を管理するシールド・コーポレーションに反抗を企てるコバルトの指導者ルイーズと出会った直後、宿敵カターナ将軍の刺客が現れる。死闘の末、彼らを倒しかつての力を取り戻し若返ったマクラウドは、再び不死身の戦士ハイランダーとして蘇る。