Gong Min-young is hired by a secret dating agency, called Cyrano. Their newest assignment is to try to fix up a veterinarian and his crush, a librarian who likes mysterious men.
A young girl, with a fear of men, comes to the agency asking them to build up her self-confidence so that she can talk to her crush. While Byung-hoon is suffering from superstitious paranoia, Min-young decides to take charge of the mission.
Moo-jin's grandmother, Madam Hwang, asks the agency to help one of her nurses get a date with her crush, a fireman. Seung-pyo confesses his love for Min-young.
Byung-hoon tries to help Chul-soo overcome his guilt so he can fall in love with Hae-shim. Seung-pyo wants to hire the agency to help Min-young fall in love with him.
The agency find out that Hae-shim has cancer. Byung-hoon starts to doubt that the ending of the relationship will be happy. Min-young realizes that she has feelings for Byung-hoon.
Min-young moves into the Cyrano theater to be closer to Byung-hoon. Byung-hoon decides to accept Seung-pyo's offer to help Min-young fall in love with him.