Герои фильма «Мадам» - Энн с Бобом – состоятельная и влиятельная американская пара, которая решила немного разнообразить свою скучную жизнь и переехала в роскошный парижский особняк. Готовя ужин для гостей, прибывших со всего мира, хозяйка узнает, что посетителей будет 13 человек. В ужасе она уговаривает служанку Марию переодеться таинственной аристократкой из Испании и восстановила гармонию. Но перебрав немного с алкоголем, Мария влюбляется в заносчивого британского арт-брокера. Из-за внезапной интрижки Энн приходится бегать за своей служанкой по всему городу и выдумывать способы, как же разрушить этот неуместный и неожиданный роман.