Kim Yoo (Gong Yoo), an immortal "Goblin", must find a human bride to end his endless cycle of life, but while searching, he accidentally begins a strange "living together" with Wang Li (Lee Dong Wook), an underworld messenger with amnesia. After they meet the legendary "Goblin's bride" - a girl Ji Eun Tak (Kim Go Eun) who is "destined to die", a romantic story gradually unfolds.