15年前に実の姉を殺害した少年マイケルが、収容されていた精神病院から脱走して故郷に向かった。万聖節の夜、子守をするはめになった女学生ローリイ（カーティス）は白塗りの不気味な仮面をつけた男の姿を目にする。そのころマイケルの担当医ルーミス（プレザンス）もその地ハドンフィールドに到着していた……。

アメリカ各地で強盗殺人を繰り広げたゲッコー兄弟は、警察の追及を振り切るべく、メキシコを目指して逃亡を続けている。牧師を辞めて放浪の旅をしていたフラーとその一家は、たまたま立ち寄ったモーテルでゲッコー兄弟に誘拐され、国境を突破するための隠れ蓑に利用される。メキシコに到着した一行は、兄弟が現地の組織の使者と落ち合う予定のナイトクラブ「ティッティー・ツイスター」で一夜を過ごすことになるが、そこは吸血鬼の巣窟と化していた。かくして、夕暮れから夜明けまでの戦いが始まる。

1966年、秋。ベトナム戦争最中の、日本の中のアメリカ——米空軍・横田基地。ファントムF4戦闘機があわただしくスクランブル発進する基地周辺を殺伐とした空気が包む中、街では不審な自殺が相次いでいた。 地下鉄・銀座線、浅草行最終列車。殺風景な車両にたたずむひとりの少女。大人をも射すくめる強い眼差しと、堅く結ばれた唇が秘めた意志を物語る──彼女の名は小夜（SAYA）。人間社会に身を潜めた吸血鬼＜翼手＞を倒すため、「組織」が送り込んだ救世主。セーラー服に身を包んだ小夜は、日本刀を武器に基地内のアメリカンスクールに潜入したが……。

都市伝説について研究している大学院生のヘレンは、黒人居住区に伝わる「キャンディマン」の伝説を調査していた。「キャンディマン」とは、鏡の前でその名前を5回唱えると現れ、名前を呼んだ者を右腕に取り付けた鉤爪で殺害するという、伝説の殺人鬼であった。 その伝説に懐疑的だったヘレンは、面白半分に鏡の前で「キャンディマン」の名前を5回唱えてしまう。それを境に、彼女の周囲で奇怪な殺人事件が次々と起きるようになる。