Mademoiselle Fifi speelt zich af in Normandië in 1870, aan het einde van de Frans-Pruisische oorlog, en volgt een groep Pruisische officieren die een klein Frans dorp bezetten.De officieren roepen verschillende prostituees uit Rouen op voor hun vermaak, waarbij ze de wreedheid, vernedering en morele vernietiging blootleggen die door oorlog worden veroorzaakt.Terwijl angst en onderdrukking zich door de bezette gemeenschap verspreiden, worstelen een oudere man en een jonge prostituee om hun menselijkheid en onschuld te behouden.Uiteindelijk worden zij de enigen die bereid zijn zich te verzetten tegen de brutaliteit en het onrecht om hen heen.