ドイツ人のフランクはロサンゼルスを訪れた。彼がある日手にしたベストセラーは、20年前に出会い愛し合ったものの彼の前から姿を消した女性マリーとの日々そのものであり、彼は彼女を捜しにきたのだ。フランクは出版社のアーチャーに会うが、著者はマリーではないと否定する。仕方なくフランクは導かれるように本に記された場所を捜し、郊外の砂漠の廃墟で若き娼婦・ニーナと顧客が繰り広げる淫らで倒錯的なプレイを目撃する。
1976年の南アフリカ。裕福な家の出身であるアンドレ・スタンダーは、美しい女性ベッキーと結婚したばかりのエリート警官で、幸せの絶頂にあった。当時の南アフリカは、アパルトヘイト政策による白人至上主義の世界。そんな中、ソウェト蜂起が勃発、暴動を収める任務に向かったアンドレは、武装していない黒人青年を撃ち殺してしまう。それが大きなトラウマとなり、衝動的に銀行強盗を犯してしまった彼は逮捕され、32年の服役に処せられる。刑務所暮らしでリーとアランに出会ったアンドレは、彼らと脱獄、3人は次々と銀行強盗を起こし、“スタンダー・ギャング”と呼ばれるまでに。そんな彼らは世間を騒がすようになり、警察は何とか逮捕しようとするが…。
16世紀の日本。ハイランダーを倒し世界最強の支配者になることをもくろむ魔術師ケインは、マクラウドとの対決で、霊山の洞窟に閉じ込められてしまう。400年の時が流れた1994年のニューヨーク。ハイランダーは古美術商ラッセル・ナッシュと名乗り平穏な生活を送っていた。しかし日本の大企業が伝説の霊山付近に工場を建てたことでケインが蘇り、再びハイランダーと魔術師の壮絶な戦いが始まってしまう。
