故事發生在日本鐮倉時代。因為被哥哥源賴朝所追殺，源義經（源九郎）與武藏坊弁慶（大和坊）兩人流浪到了山中。在此時，兩人來到了一名叫黑蜜的美少女獨居的家中。義經慢慢與黑蜜產生了男女之情。但是這位少女卻隱藏了驚人的秘密，其實她是一個不老不死的吸血鬼。 被追兵重傷后瀕死的源義經接受了黑蜜所施的血的交換儀式，自己也成為了吸血鬼。從此以后，兩人一起開始了從鐮倉、室町、戰國、江戶、明治、大正、昭和、平成以及近代的時間旅行……