Pada abad ke-12 di Jepang, pedang Kurou melarikan diri dari pengejar yang mengerikan ke dalam hutan yang dalam bersama pelayannya, Benkei. Mencari perlindungan, keduanya menemukan diri mereka di dalam kediaman terpencil Kuromitsu yang misterius dan cantik. Meskipun mereka diterima dengan hangat, para pria diperingatkan untuk tidak pernah memasuki kamar Kuromitsu.
Namun, didorong oleh rasa penasaran alami dan mungkin cinta terlarang, Kurou mengintip melalui pintu yang sedikit terbuka, hanya untuk menemukan Kuromitsu sedang meminum darah pria-pria yang tewas. Ia segera mengetahui bahwa Kuromitsu adalah vampir abadi, dan ia mendedikasikan dirinya padanya—bahkan menjadi vampir sendiri agar dapat menghabiskan kekekalan bersamanya. Namun, organisasi misterius yang dikenal sebagai Red Army telah merekrut bantuan Benkei, yang mengkhianati Kurou dan memenggal kepalanya.
Bangun berabad-abad kemudian di Jepang modern yang apokaliptik, Kurou berangkat untuk bersatu kembali dengan kekasihnya dan membalas dendam pada Red Army.