События происходят в Бастилии незадолго до Великой французской революции, где все персонажи представлены в виде антропоморфных животных. Главный герой – распутник и вольнодумец Маркиз де Сад, отбывающий срок за осквернение религиозных святынь. Он сочиняет порнографические произведения и ведет философские беседы с собственным пенисом по имени Колен. Его соседкой по камере становится несчастная Жюстин, забеременевшая в результате изнасилования королем. Тем временем молодая дворянка Джульетта собирает вокруг себя единомышленников, чтобы начать революцию.