The series tells the story of a woman who repeats death and reincarnation as a human for 600 years and remembers her past lives, and a man who cannot kill nor be killed and has lived for the past 600 years as a bulgasal—a mythical creature that feeds off human blood and is cursed with immortality.