Cleland's book consists of a series of letters from Frances "Fanny" Hill to an unknown woman, addressed as "Madam", in which Fanny explains and justifies her life-choices.
Fanny Hill is a young, poorly-educated girl who lives near Liverpool. After her parent's death, a friend convinces the girl to move to London but soon disappears. Fanny is hired as a maid by Mrs. Brown, a woman she believes to be a wealthy lady but turns out to be a brothel madam.
When Fanny first arrives to the brothel, she is immediately introduced to Phoebe. They shared a bed the first night, and Phoebe begins to introduce her to mutual masturbation, where Fanny experiences her first orgasm. This is when Fanny begins to be interested in her pleasure.
Little to Fanny's original knowledge, Mrs. Brown planned to use her as a prostitute. Her virtue is very important to her, and she does not want to give it away to just anybody. When Fanny meets a many that is willing to pay a lot of money for her virtue, Fanny finds him repulsive and fights him off. Fanny falls ill for several days, and Mrs. Brown decides to sell Fanny's sexual favors to another wealthy gentleman.
During a party, that is normally held for men to find a prostitute, Fanny spies on Mrs. Brown pleasuring a gentleman. This begins her interest in having sex with a man. Soon afterward, the girl meets a young nobleman, Charles, who helps Fanny escape the brothel and takes her to his flat. They became lovers, and for many months they meet almost daily to have sex, while Fanny tries to improve her manners, After eight months, Fanny becomes pregnant, and Charles wants to bring her to meet his father. Upon meeting him, Fanny discovers that Charles's father was the man that had originally paid a large sum to take her virginity, who she had fought off. Charles mysteriously disappears: he has been sent by his father to the South Seas to win a fortune. Fanny miscarries and falls ill; she is nursed back to health by the landlady Mrs. Jones.
Mrs. Jones eventually employs Fanny as a prostitute, and introduces her to the wealthy Mr. H. Fanny becomes his mistress, although she was not interested at first because of the thought of Charles. Days go by and Charles does not come home, so Fanny realizes sex could be done just for pleasure and not love. Out of jealousy, she seduces Mr. H's servant, gets caught and loses the man's support.
Fanny is taken in by Mrs. Cole, who runs a brothel in Covent Garden, and meets three other prostitutes (Emily, Harriet, Louisa), who briefly outline their backgrounds. The girls engage in many sexual relationships with men of all types- those who are impotent, masochists, perverts and so on. Fanny also meets a bisexual young man and is startled by her first encounter with male homosexuality. In a tavern, she surprises two young men engaging in anal sex in the next room and faints. Later, she rouses the villagers to try to hunt the two men down and punish them.
Fanny's colleagues follow different paths: Louisa seduces a brutal teenager and leaves Mrs. Cole's brothel because of his affair with another young man. Emily, invited with Fanny to a country estate, is rescued by her parents who, unaware of her career as a prostitute, want her to come home again. She accepts.
Mrs. Cole retires, and Fanny starts living off her savings. She meets a man who falls in love with her but treats her like his daughter. He dies and leaves his small fortune to her. Therefore, Fanny is now able to try to locate Charles, who disappeared in the South Seas. Several months later, she runs into Charles in a tavern: he had been shipwrecked on the coast while coming back to England. The couple make love several times and, despite Fanny's confessions about her life of vices, Charles forgives her and asks the girl to marry him. She complies heartily.