El «duende» Kim Shin (interpretado por Gong Yoo), que posee la inmortalidad, necesita encontrar a una novia humana para poner fin a su vida de bucle infinito; sin embargo, en su búsqueda, termina por casualidad iniciando una extraña «convivencia» con el emisario del más allá Wang Yeo (interpretado por Lee Dong Wook), quien padece amnesia. Ambos, tras conocer a la legendaria «novia del duende», una joven llamada Ji Eun Tak (interpretada por Kim Go Eun) que está «destinada a morir», desarrollan poco a poco una historia romántica.