ang Sun-Gyeol has mysophobia (fear of germs) and runs a cleaning company. He meets Gil O-Sol. She has a bright personality and she does not mind getting dirty. With the help of Gil O-Sol, Jang Sun-Gyeol faces his mysophobia and also falls in love with Gil O-Sol.
Cha Soo-Hyun (Song Hye-Kyo) is the daughter of a politician. After she graduated from college, she married the son from a family who runs a large company. Her marriage was a marriage of convenience for her politician father. After having a child Cha Soo-Hyun was compelled to get a divorce. She is now a divorcee.
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.
Cha Woo-Hyun (Chun Jung-Myung) is a dermatologist. He is an attractive man who is popular with women. He meets Yoon Yoo-Jung (Yoon Eun-Hye) who is a popular actress. They get involved in scandal and decide to make a contract. Their contract sets out that they act like they are in love.