1991年カリフォルニア州サクラメント。大勢の客で賑わうショッピングモール内の家電量販店に白昼堂々、銃を持った若者4人が押し入り、店員数名と40人ほどの客を人質に立てこもった。現場に駆けつけた人質交渉人の刑事ゴメスは、リーダー格とされる犯人の少年と電話を通して人質解放に向け交渉を続けるのだが、犯人の要求は無理難題を増すばかり。そんな時、慎重すぎるゴメスの指揮に難色を示した保安官が、SWAT部隊に極秘で突入指示を出してしまい、警察内での統制が崩れ始めてしまう。そうこうしているうちに建物内で突如、発砲音が鳴り響き…。
湾岸戦争下、海兵隊員ジョンは、“テル・アルの悪魔”と呼ばれる封印された存在に遭遇し、無数の傷を負いながらも生還した。12年後、ロサンゼルス市警の刑事となったジョンは、急増する暴力事件と蔓延する麻薬“カオス”の出現により、再び悪の渦中へと引き戻される。捜査を進める中で、彼は暴力の背後に潜む悪魔的な存在の影を察知し、カオスとその力の深い繋がりに気づく。そして、自分こそがそのカギであると悟ったジョンは、悪魔の復活と人類の破滅を阻止するため、命を賭けて孤独な戦いに挑む。
16世紀の日本。ハイランダーを倒し世界最強の支配者になることをもくろむ魔術師ケインは、マクラウドとの対決で、霊山の洞窟に閉じ込められてしまう。400年の時が流れた1994年のニューヨーク。ハイランダーは古美術商ラッセル・ナッシュと名乗り平穏な生活を送っていた。しかし日本の大企業が伝説の霊山付近に工場を建てたことでケインが蘇り、再びハイランダーと魔術師の壮絶な戦いが始まってしまう。
