500년간 지상에 갇혀 인간들의 사랑을 이어주는 '큐피드'로 살아온 천상혁. 전생에 지은 죄로 만나는 남자마다 변고를 당하는 운명의 절세 미인 오백련. 그런 그녀 앞에 요정 큐피드가 나타난다.

백련은 낯선 상혁에게 어딘가 모를 익숙함을 느끼고, 상혁은 홍연이 없는 백련을 자신도 모르게 지켜본다. 한편 폭설이 내리던 어느 날 밤, 인왕산 공영 주차장에서 여성 납치 사건이 일어나고 그 사건의 목격자들이 의문의 죽음을 당하기 시작한다.

백련은 스토커로부터 자신을 구해준 상혁을 운명의 남자로 기대하지만, 상혁은 인간과 연을 맺지 않고자 그녀에게 선을 긋는다. 한편 동물병원에서 마주친 상혁과 재희, 그들은 전생에 어떤 인연이었을까.

500년 전, 인간과 연이 없는 요정 상혁은 삼신의 경고를 무시하고 인간을 사랑했다. 그 벌로 그는 날개를 태웠고, 사랑하는 여자를 잃었다. 인연을 가질 수 없는 아픔을 누구보다 알아서일까. 상혁은 인연이 없는 백련에게 남자를 붙여준다며 이상형을 물어본다.

상혁은 인왕산 실종녀 사건의 범인과 1993년 땡땡이 여고생 실종사건의 범인을 동일 인물로 의심하기 시작한다. 백련은 자신의 속도 모르고 다른 남자와 인연을 이어주려는 상혁 때문에 속상하고, 드디어 인왕산에 천 번을 올라 운명의 남자를 마주한다.

백련이 인왕산 실종 사건의 목격자임을 알게 된 상혁과 재희. 상혁은 백련을 지키기 위해 범인을 쫓고, 백련의 보디가드를 자처한다. 백련은 상혁이 슈퍼맨처럼 자신을 지켜줘도 다치지 않자 좋으면서도 한편으론 씁쓸하다.

백련의 집에서 하룻밤을 묵게 된 상혁은 정아의 꿈을 꾸게 되고, 백련은 꿈속에서 운명의 남자의 손을 놓지 말라는 경고를 받는다. 한편, 범인은 점점 더 백련의 주위를 맴돌기 시작하고 피해자들은 늘어만 간다.

1993년 땡땡이 여고생 실종사건은 상혁이 경찰이 되어 범인을 쫓던 중, 인간 세상에서 잠시 모습을 감추며 미제 사건으로 남게 되었다. 상혁은 그때의 범인과 인왕산 실종녀 사건의 범인을 동일인물로 확신하고, 수사에 본격적으로 참여한다. 한편 백련은 최면 수사 과정 중에 자신의 전생을 보게 된다.

자신의 꿈속에 나온 거리를 찾아가는 백련. 처음 와본 거리인데 이상하게 가슴이 아려 온다. 상혁은 백련에 대한 자신의 마음을 알게 될수록 백련에게 다가가는 것이 두렵고, 백련에게 더 어울리는 남자는 자신이 아닌 것 같다.

상혁은 백련이 술에 취해 자신이 천사라고 한 것을 떠올리며 백련이 내심 천사이길 바란다. 한편, 인왕산 실종자 고은서는 백련에게 자신이 살아있다며 자신에게 와줄 것을 부탁하고, 백련은 은서가 알려준 주소로 홀로 찾아갔다가 괴한의 습격을 받는다.

응급 수술을 받다 자신의 전생을 보게 된 백련은 전생 속 천사가 상혁과 닮아 혼란스럽기만 하다. 한편, 재희는 상혁의 정체를 의심하기 시작하고, 법최면사 청일은 백련의 전생이 담긴 비공식 최면 기록을 상혁에게 건넨다.

상혁이 인간이 아니라는 재희의 말에 혼란스러운 백련. 그 와중에 자신이 산을 한 번 오르지 않은 것을 깨달은 그녀는 천 번을 채우기 위해 산으로 향한다. 한편, 백련의 전생을 알게 된 상혁과 그로부터 백련을 지키려는 재희도 백련을 찾아 인왕산으로 향하게 된다.

김명식의 자백에도 사건의 범인이 의심스럽기만 한 상혁과 재희. 한편 백련의 동물병원에 정아의 부모님이 찾아오고, 딸이 실종된 이야기를 듣는 백련은 이상하게 눈물이 흐른다.

서로의 마음을 확인했지만 마지막 변태를 앞두고 있는 상혁은 마음이 복잡하다. 백련 역시 언제 사라질지 모르는 상혁을 보며 불안해한다. 한편, 소희의 초상화를 보게 된 재희는 그림 속 여인이 누구인지 궁금해한다.

범인이라 확신했던 김명식이 살해당하자 사건은 더 미궁 속으로 빠지게 된다. 이에 상혁과 재희는 몇 가지 단서를 가지고 종서구 일대를 대대적으로 수색한다. 한편, 범인의 목소리를 기억해 낸 백련은 위기에 빠진다.

500년 전 죽었어야 하는 그 운명을 다시 맞닥뜨리게 된 백련. 상혁은 그 운명을 바꾸고자 백련을 구하고는 사라진다. 과연 상혁과 백련은 재회할 수 있을까.