In the Goryeo period, Sun Ok Nam was a fairy. She came down to this world and took a bath at a waterfall on Gyeryong Mountain. While she took the bath, a woodcutter took her fairy clothes and hid them. Because of this, Sun Ok Nam could not go back to Heaven. She then married the woodcutter and they had two children together, but her husband died from falling off of a cliff. Sun Ok Nam tried to find her fairy clothes, but she still could not locate it. Needing her fairy clothes, she decides to wait for husband to be reincarnated.
Now in the present day, she makes coffee at a cafe on Gyeryong Mountain and waits for her reincarnated husband. Finally, after 699 years, she gets a feeling that one of the two men visiting her cafe from Seoul is her reincarnated husband. Sun Ok-Nam is not sure which one of the two men is her husband. She deicides to follow them to Seoul to find out.
Jung Seok is a librarian who goes about his daily life with everything planned down to the second. Having obsessive-compulsive personality disorder, he wakes up, crosses the road, visits the convenience store and goes to bed at the same time every day. Whenever he sees anything out of place, he can't help himself but rectify it, a trait that is particularly irksome to his co-workers.
Jung Seok develops a crush for a local convenience store's cashier who demonstrates a similar attention to order and cleanliness. When he finally works up the courage to tell her his feelings, he bumps into So Jung instead, a messy musician and free spirit whose life is lived spontaneously, adventurously and impulsively.
With So Jung's help, he tries to woo his dream girl, but the only catch is that she wants someone who doesn't share her obsession for neatness. So now Jung Seok must break his routine and place himself outside of his comfort zone, as So Jung asks him to enter a singing audition program together with her.