Guardian: The Lonely and Great God S01 E01 What Kind of a Guardian Are You?

"A mysterious romance between a goblin and a young human bride."

After Kim Shin is sentenced to death for treason, he is reborn and wanders the earth in search of the bride who can release him from his immortality.