Anne, grande bourgeoise américaine, vit depuis peu à Paris avec son mari. Elle convie douze amis à dîner et s'aperçoit qu'une treizième personne a été invitée. Il lui faut rapidement trouver un autre convive. Elle jette son dévolu sur Maria, l'une de ses bonnes espagnoles. Prétendant être une femme riche, Maria accumule les gaffes pendant le dîner, mais sa fraîcheur charme David, l'un des hôtes. Quand Maria et David commencent à se fréquenter, Anne n'en revient pas, car, selon elle, il est impossible que deux personnes issus de deux mondes si différents puissent se côtoyer. De son côté, Maria veut vivre son histoire comme elle l'entend.
Deuxième long-métrage d'Amanda Sthers (un troisième est en préparation), Madame est né de la volonté de Rossy de Palma à travailler avec la réalisatrice. L'actrice espagnole et ses collègues américains, Toni Collette et Harvey Keitel, avaient tous trois une manière différente de travailler : technique, instinctive, ou parfois un mélange des deux. La scène clé du dîner a nécessité un travail particulièrement détaillé en amont du tournage.