Jeong-hye a tué son mari qui la maltraitait ; elle est condamnée à une peine de prison de 10 ans dans la prison de femmes de Cheongju. Elle donne naissance à un petit garçon qu'elle nomme Min-ho et tente de le chérir durant les 18 mois qu'elle a à passer avec lui avant de le confier à l'adoption comme l'exige la loi. Le directeur de la prison lui promet un traitement spécial qui lui permettrait de sortir et de le retrouver à sa sortie. En contrepartie, elle doit intégrer la chorale de l'église de la prison…

Han Gi-joon, trop honnête et maladroit, est viré de l’agence de voyage dans lequel il travaille. Il décide alors de monter sa propre entreprise dans laquelle il offre ses services afin de retrouver le premier amour de ses clients. Sa première cliente sera Seo Ji-wu, directrice d’une comédie musicale. Ne pouvant se résoudre à oublier son premier amour, elle vient en effet de refuser un mariage prometteur avec un pilote. Poussée par son père inquiet pour l’avenir de sa fille, le colonel Seo, elle raconte à Gi-joon sa rencontre avec Kim Jong-weok lors d’un voyage en Inde une dizaine d’années auparavant. Ensemble, ils se lancent donc à la recherche de Kim Jong-weok.

May, 26 ans retourne en Corée pour la première fois depuis son adoption aux États-Unis à l'âge de 3 ans. Elle a deux objectifs pour ce voyage. Elle veut savoir pourquoi ses parents biologiques l'ont abandonnée et pourquoi elle a une cicatrice en forme de lézard sur l'épaule. À la recherche de son passé, elle tombe sur un chauffeur de taxi, Eun-seol, qui fait un grave malaise cardiaque devant elle. Après cette première rencontre, Eun-seol ressent l'envie d'aider May comme si c'était sa dernière volonté car il est gravement malade du cœur. Avec l'aide d'Eun-seol, la quête de vérité de May se poursuit…