妻と一族を皆殺しにされ、復讐を誓い不死となったジョン・ナイトウォーカー。憎しみだけを胸に宿し、敵を追い続ける孤独な500年が過ぎたある日、ジョンはアリシアという女性に出会う。直後、彼の第六感は、その黒髪の美女が敵に近しい人物だと告げた。実の父親から追われているという彼女に、ジョンはすかさず助けを申し出る——復讐の道具にすぎなかった彼女に惹かれることなど、知る由もなく。