'Historia de O' nos cuenta la historia de una joven que se inicia en el mundo de la exclavitud sexual. Está basada en una novela de la escritora Pauline Réage publicada en 1954, la cual causó un gran escándalo.La fotógrafa de moda conocida como "O" va a vivir una experiencia fuera de lo normal con su amante René. Juntos van a pasar unos días al castillo Roissy donde la joven se iniciará en los rituales sexuales sadomasoquistas. El símbolo que la identifica es un anillo especial como signo de que está abierta a las relaciones BDSM. Tras dejar el castillo, O conoce al hermanastro de René, 'Sir Stephen', con quien continuará aprendiendo sobre la dominación y sumisión sexual.