《O的故事》是关于一位名叫O的巴黎时尚圈的女性摄影师的受虐故事，她经常提供自己给与她所属的秘密社团中的任何男性情人口交、性交、肛交。她经常被剥衣、蒙眼、绑缚、鞭笞。她的肛门因为被不断插入并替换更大的塞子而扩大。她的阴唇被穿环；臀部被烙印。故事一开始是O的情人─勒内，带她到戴高乐城堡，在那她被训练去服侍一家菁英俱乐部的会员们。经过一开始的训练，勒内将她交给他的同父异母哥哥─史蒂芬先生，一位更严格的主人。勒内希望O学习去服侍她不爱也不爱她的人。经过史蒂芬的调教，O爱上了史蒂芬并相信他也同样爱上她。夏日期间，史蒂芬先生将O送到萨穆瓦大厦，这是一栋老旧公寓，只居住着准备接受有关服从的进阶训练和身体改造的女性。在这O同意接受印有史密斯先生姓名的铁环穿过她的阴唇，以此作为史密斯先生对她身体所有权的永久印记。同时勒内鼓吹O去引诱一位不红的模特儿─杰奎琳，到戴高乐城堡。当杰奎琳看到O的锁链和疤痕时，她感到嫌恶。但O却对自己自愿为奴的情境引以为傲。虽然杰奎琳对O的情况嫌恶，但杰奎琳的同父异母妹妹却变得迷恋O，并乞求O带她到戴高乐城堡。到了故事的高潮，O作为一个性奴被引介到一个大型派对上。在派对上，O几乎全裸，仅头上戴着猫头鹰面具和借由穿过她身上的环而围绕在她身体上的皮带而已，参加派对的宾客把她当成物品一样对待。