'Historia de O' cuenta la historia de una niña que se inicia en el mundo de la exclavitud sexual. Se basa en una novela de la escritora Pauline Réage publicada en 1954, que causó un fotógrafo de moda escándalo.La conocido como "O" va a vivir una experiencia fuera de lo común con su amante René. Juntos van a pasar unos días en el castillo de Roissy, donde los jóvenes se iniciará en los rituales sexuales sadomasoquistas. El símbolo que lo identifica es un anillo especial como una señal de que está abierto a las relaciones BDSM. Después de dejar el castillo, o conoce el hermano de René, 'Sir Stephen', que continúan aprendiendo acerca de la dominación sexual y la sumisión.