The Cyrano Dating Agency offers personal-tailored service for lovelorn clients. Through intricately devised schemes, custom tailored to match the interests of the intended target, the agency never fails to obtain romance for their client. However, things take a strange turn when a new client named Sang-Yong hires the agency's services. Sang-Yong is a straight-laced financial trader who is rather inept with personal relationships. He has fallen for a free spirited woman named Hee-Joong and seeks out the Cyrano Agency's help. The boss of the agency, Byung-Hoon, then notices that Hee-Joong is his ex-girlfriend with whom he has really never gotten over ....