Япония, эпоха Хэйан. Молодой господин Минамото но Ёсицунэ или просто Куро вместе со своим слугой-монахом сбегают в лес в результате преследования некой организации. Они забредают в хижину, где живёт необычная женщина по имени Куромицу. Она тепло принимает их. Куро тяжело заболевает. Хозяйка влюбляется в Куро с первого взгляда, а тот вскоре узнаёт, что она Вампир. В лесу под деревом Куро и Куромицу дают друг-другу клятву вечной любви и Куромицу даёт ему свою кровь. На обоих нападают некие наёмники, а слуга-монах обезглавливает самого Куро. Он просыпается в неком месте и оказывается в далёком будущем, Япония была почти полностью разрушена и ведёт войну с США. Практически всю землю контролирует так называемая «Красная империя», которая время от времени совершает рейды на людей. Куро же должен найти Куромицу и понять, что он такое есть и отправляется на долгие поиски.