ジョン・ナイトウォーカーは愛する妻と一族を皆殺しにされ、胸が張り裂けそうな悲しみと絶望を抱えたまま、復讐を果たすためだけに時を超えて生きてきた。移りゆく歳月のなかに一人取り残され、孤独に敵を探し続けていたある日、彼は町で見知らぬ美女に鉢合わせした。すると全身に鳥肌が立ち、彼女は敵に関係していると第六感が告げた。アリシアというその女はある秘密を知ったために、実の父に追われているらしい。ジョンは敵に近づくことを目論み、すかさず助けを申し出る。復讐の道具のはずの彼女に心惹かれるとは思わずに…。