चन सैंग-ह्युक 500 साल से धरती पर फँसा हुआ है और इंसानों की जोड़ियाँ बनाते हुए "क्यूपिड" बनकर जी रहा है। बेहद खूबसूरत ओ बेक-रेयोन जिसने पिछले जन्म में एक बहुत बड़ा पाप किया था, उसे अभिशाप मिला है कि इस ज़िंदगी में उसका कोई रूमानी रिश्ता कामयाब नहीं होगा। वह प्यार में हार मानने ही वाली थी कि उसका फ़रिश्ता क्यूपिड उसके सामने आ गया।

चन सैंग-ह्युक से मिलने पर बेक-रेयोन को एक अजीब सी जान-पहचान महसूस होती है। वह चुपचाप उसे देखता है और उसे समझ नहीं आता कि बाकी इंसानों की तरह उसके पास प्यार का बंधन क्यों नहीं है। इसी दौरान, बर्फ़ीले तूफ़ान से एक रात पहले, इन्वांगसान पर्वत के पास के एक सार्वजनिक पार्किंग लॉट से एक औरत का अपहरण हो जाता है और उस वारदात के गवाह एक-एक करके मृत पाए जाते हैं।

बेक-रेयोन को लगता है कि सैंग-ह्युक, जिसने हीरो की तरह आकर स्टॉकर से उसे बचाया, वही उसकी किस्मत का राजकुमार है, पर सैंग-ह्युक ने तय कर रखा है कि उसे किसी इंसान से रिश्ता नहीं बनाना। इसी बीच बेक-रेयोन के जानवरों के अस्पताल में सैंग-ह्युक और जे-ही का सामना हो जाता है। पिछले जन्म में उनके बीच क्या रिश्ता था?

500 साल पहले, चन सैंग-ह्युक, एक फ़रिश्ता जिसका इंसानों से की रिश्ता नहीं था, वह सैमसिन की चेतावनी को अनदेखा करके एक इंसानी लड़की से प्यार कर बैठा। सज़ा के तौर पर, उसके पंख जला दिए गए और उसने अपने प्यार को भी खो दिया। 500 साल बाद, चूँकि वह अकेलेपन का दर्द जानता है, वह बेक-रेयोन का दर्द समझता है और उसकी मदद करना चाहता है। तो वह उससे पूछता है कि उसे कैसे लड़के पसंद हैं।

सैंग-ह्युक को शक होने लगता है कि इन्वांगसान से गायब हुई लड़की के केस और 1993 में गायब हुई हाई स्कूल की लड़कियों के केस का अपराधी एक ही है। बेक-रेयोन नाराज़ है क्योंकि सैंग-ह्युक उसकी जोड़ी किसी और लड़के के साथ बनाने की कोशिश में लगा है जबकी उसे सिर्फ़ सैंग-ह्युक ही पसंद है। आखिरकार, इन्वांगसान पर्वत पर एक हज़ार बार चढ़ने के बाद, उसकी मुलाकात अपनी किस्मत के राजकुमार से हुई।

सैंग-ह्युक और जे-ही को पता चलता है कि बेक-रेयोन इन्वांगसान गुमशुदगी के केस की एक गवाह है। बेक-रेयान को सुरक्षित रखने के लिए, सैंग-ह्युक एक हीरो की तरह अपराधी के पीछे पड़ जाता है। बेक-रेयोन खुश होती है जब सैंग-ह्युक सुपरमैन की तरह उसकी हिफ़ाज़त करता है और ज़बरदस्त हाथापाई के बावजूद उसे चोट नहीं लगती, और वह उसकी असली पहचान जानने के लिए उत्सुक हो जाती है।

सैंग-ह्युक, जो रात को बेक-रेयोन के घर रुक जा है, उसे सपने में जॉन्ग-आह दिखाई देती है, और सपने में ही, बेक-रेयोन को अपने किस्मत के राजकुमार का हाथ न छोड़ने की चेतावनी मिलती है। असल ज़िंदगी में बेक-रेयोन खतरे में है क्योंकि अपराधी की नज़र लगातार उस पर टिकी है, वहीं दूसरी ओर मरने वालों की संख्या बढ़ रही है।

1993 में गायब हुई हाई स्कूल की लड़कियों का केस सुलझा नहीं था जब सैंग-ह्युक, जो उस केस का इन-चार्ज था, कई दशकों के लिए इंसानों की दुनिया से गायब हो गया। सैंग-ह्युक को यकीन है कि हाई स्कूल की लापता लड़की के केस और इन्वांग पर्वत से गायब हुई औरत के केस का अपराधी एक ही है, और वह तहकीकात का हिस्सा बन जाता है। इसी बीच, बेक-रेयोन को तहकीकत के दौरान हुए सम्मोहन में अपना पिछला जन्म दिखाई देता है।

बेक-रेयोन वह गली ढूँढ़ने जाती है जो उसने सपने में देखी थी। हालाँकि वह पहली बार उस गली में गई है, न जाने क्यों उसे वह जगह जानी-पहचानी सी लगती है और उसके दिल में एक दर्द उठता है। सैंग-ह्युक जैसे-जैसे बेक-रेयोन के लिए अपने एहसास समझता है, उतना ही उसके करीब जाने से डरता है। उसे नहीं लगता कि वह उसके लायक है।

सैंग-ह्युक को याद आता है कि नशे की हालत में बेक-रेयोन ने कहा था कि वह एक परी है, और दिल ही दिल में चाहता है कि वह वाकई परी हो। इस बीच, इन्वांग पर्वत से गायब हुई औरत गो युन-सो बेक-रेयोन को फ़ोन करके कहती है कि वह ज़िंदा है और उसे अपने पास बुलाती है। बेक-रेयोन अकेले युन-सो के बताए पते पर जाती है।

ऑपरेशन के दौरान बेक-रयोन को अपने पिछले जन्म की झलक मिलती है, और वह उलझन में पड़ जाती है क्योंकि पिछले जन्म का फ़रिश्ता सैंग-ह्युक जैसा दिखता है। इसी बीच, जे ही को सैंग-ह्युक की पहचान पर शक होने लगता है, और सरकारी हिप्नोटिस्ट चोंग-इल सैंग-ह्युक को बेक-रेयोन की अनाधिकारिक सम्मोहन रिपोर्ट देता है।

जे-ही बेक-रेयोन को बताता है कि सैंग-ह्युक इंसान नहीं है, और बेक-रेयोन को अचानक सैंग-ह्युक का पारदर्शी हाथ याद आ जाता है। इसी बीच उसे याद आता है कि वह आखिरी बार पहाड़ पर चढ़ना भूल गई और अपना मिशन पूरा करने के लिए वह इन्वांग पर्वत पर जाती है। जे-ही और सैंग-ह्युक भी उसे ढूँढ़ने वहाँ जाते हैं।

पुलिस किम म्योंग-शिक को मुख्य संदिग्ध के रूप में गिरफ़्तार करती है और वह आखिरकार गो युन-सो के कत्ल का गुनाह कबूल कर लेता है। वह दावा करता है कि अब कत्ल नहीं होंगे क्योंकि वह जेल में है। इस बीच जॉन्ग-आह के माता-पिता बेक-रेयोन के अस्पताल में आते हैं, और जब बेक-रेयोन उनकी बेटी के लापता होने की कहानी सुनती है तो उसकी आँखें भर आती हैं।

अपने आखिरी परिवर्तन से ठीक पहले सैंग-ह्युक को पता चलता है कि बेक-रेयोन कौन है और वह कशमकश में पड़ जाता है। यह जानने के बाद कि परिवर्तन शुरू होने के बाद किसी को नहीं पता कि वह कब उससे बाहर आएगा, बेक-रेयोन को डर है कि वह हमेशा के लिए गायब हो जाएगा। जे-ही को सैंग-ह्युक और सो-ही की तस्वीरें मिलती हैं, और वह सैंग-ह्युक के घर जाकर उससे पूछता है कि पेंटिंग वाली लड़की कौन है।

जब किम म्योंग-शिक, जिसे सबने अपराधी समझा था, उसकी हत्या हो जाती है, तो केस और रहस्यमयी हो जाता है। बेक-रेयोन को सपने में अपराधी की आवाज़ सुनाई देती है जिससे उसे वह आवाज़ याद आ जाती है जो उसने असल ज़िंदगी में सुनी थी। इस बीच, सैंग-ह्युक पूरे जॉन्गसो-ग्यू में तलाशी करवाता है और कई सुराग मिलते हैं।

बेक-रेयोन को फिर उसी बदकिस्मती का सामना करना पड़ता है जिसका सामना उसने पिछले जन्म में का था। 500 साल पहले, सैंग-ह्युक के ने किस्मत का रुख बदलकर उसकी जान बचा ली थी पर भगवान के काम में दखल देने की सज़ा के तौर पर उसे पाँच सदियों तक कई बार परिवर्तन से गुज़रना पड़ा। इस बीच, बेक-रेयोन को सोंग यॉन्ग-चियोल की साज़िश के कारण बहुत बड़ी मुसीबत का सामना करना पड़ता है।