The film was a project by French cartoonist Roland Topor, who had previously delivered the imagery for the animated cult classic La Planète Sauvage (1973).
In pre-revolutionary France, the canine Marquis de Sade sits in jail working on his writing and having conversations with his penis which has a face and is named Colin.
When Colin is not whining about his need for stimulation and espousing his impulsive philosophies, he is "telling stories" that make up the Marquis' work (some of which is illustrated via clay animation).
The latter is a plot by the camel-headed priest Don Pompero and the cocky Gaetan De Preaubois try to keep secret the fact that Justine's rapist was actually the King of France.
Meanwhile, the revolutionaries prepare to stage a coup and depose the king, under the lead of Juliette de Titane, an equine noble.