Fortellingen starter med at O blir kjørt til château Roissy av sin elsker Renè, hvor hun blir trent opp til å tjene medlemmer at en eksklusiv klubb. Etter denne treningen blir O gitt til Renès halvbror, Sir Stephen, som et tegn på Renès raushet og hengivenhet for sin bror. Sir Stephen er en langt mer dominant herre som finner glede i å piske O, Renè ønsker også at O skal lære seg å finne glede i å underkaste seg en herre hun ikke elsker og som ikke elsker henne. O blir allikevel forelsket i Sir Stephen og tror han er forelsket i henne. Sir Stephen sender O til Samois, et gammel herskapshus kun bebodd av kvinner, for at O skal bli enda mer submissiv og få kroppen modellert mer etter hans ønske. Det er på Samois O samtykker å bli brennmerket og få lenker i labia.