W Japonii XII wieku szermierz Kurou ucieka przed przerażającymi prześladowcami w głąb lasu wraz ze swoim sługą Benkeim. Szukając schronienia, para trafia na odosobnioną rezydencję tajemniczej i pięknej Kuromitsu. Mimo że zostają ciepło powitani, mężczyźni zostają ostrzeżeni, by nigdy nie wchodzić do pokoju Kuromitsu. Jednakże, pędzeni naturalną ciekawością, a być może i skazanym na porażkę miłością, Kurou podgląda przez lekko uchyloną drzwi, by odkryć, że Kuromitsu żre krew zabitych mężczyzn. Wkrótce dowiaduje się, że Kuromitsu jest nieśmiertelnym wampirem i oddaje się jej całkowicie – nawet zmieniając się w wampira, aby spędzić z nią wieczność. Ale tajemnicza organizacja znana jako Czerwona Armia zaangażowała pomoc Benkei, co skłoniło go do zdrady Kurou i odcięcia mu głowy. Obudzony wieki później w apokaliptycznej, współczesnej Japonii, Kurou wyrusza, aby ponownie zjednoczyć się ze swoją ukochaną i zemścić się na Czerwonej Armii.