Bulgasal: Immortal Souls
The story of a lady who has experienced several reincarnations over the course of 600 years and remembers all of her previous lives and a male who has lived for over 600 years as a mythical creature that feeds off human blood and is cursed with everlasting life.