A woman named Seo Ji Woo traveled to India and met her first true love Kim Jong Ok. Since that time Ji Woo can't forget her first love. She then turns to the company, which is called "Finding Your First True Love Company", to help track down Kim Jong Ok. Han Gi Joon started "Finding Your First True Love Company" and he takes on Seo Ji Woo as the company's first client. The pair travel all over Korea to find Seo Ji Woo's first love and & in the process Han Gi Joon finds himself falling in love with his first client.