不死の体を持つ「鬼怪」キム・シン(コン・ユ)は、終わりのない生を終わらせるため人間の花嫁を探す必要があった。しかしその途中、記憶喪失の死神ワン・ヨ(イ・ドンウク)と奇妙な「同居」生活を始めることに。二人は伝説の「鬼怪の花嫁」——「死ぬ運命」の少女チ・ウンタク(キム・ゴウン)と出会い、次第にロマンチックな物語を繰り広げていく。