故事的起源发生在日本镰仓时代。因为被哥哥源赖朝所追杀，源九郎与大和坊两人流浪到了山中。在此时，两人来到了一名叫黑蜜的美少女独居的家中。义经慢慢与黑蜜产生了男女之情。但是这位少女却隐藏了惊人的秘密，其实她是一个不老不死的吸血鬼。
被追兵重伤后濒死的源义经接受了黑蜜所施的血的交换仪式，自己也成为了吸血鬼。从此以后，两人一起开始了从镰仓、室町、战国、江户、明治、大正、昭和、平成、近代以及未来的时间旅行。