現代のサンフランシスコ。とある部屋で、マスコミでのし上がろうとする野心的な若者クリスが、漆黒の髪の美青年ルイへインタビューを始めたが、その内容は驚くべきものだった。18世紀末の米ニューオリンズ。フランス移民のルイは当時25歳。最愛の妻と娘を亡くして絶望する彼に、美貌の吸血鬼レスタトが近づく。彼は、人間らしく揺れ動く繊細な魂のルイに興味を覚え、永遠の命を共にする伴侶として彼を選ぶ。

365日ホテルで働きっぱなしのドラキュラ。 それを見かねたメイヴィスは、モンスターご用達の豪華客船クルーズの家族旅行を提案する。はじめは乗り気ではなかったドラキュラだが、ミステリアスな船長エリカに出会い、恋に落ちてしまう。しかし、彼女に不信感を抱くメイヴィスは父を止めようとする。

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

ヴァンパイアとライカン（狼男族）の種族の存亡を賭けた死闘が繰り広げられてきた闇の世界の女戦士セリーンは、両種族の創世にまつわる自らに秘められた過酷な運命を知る。己の血族であるヴァンパイアに裏切られたセリーンは、複雑な想いの中、闇の世界“アンダーワールド”への復讐を誓う。