Quills begins in Paris during the Reign of Terror, with the incarcerated Marquis de Sade penning a story about the libidinous Mademoiselle Renard, a ravishing young aristocrat who meets the preeminent sadist in her executioner.