Hortense Laborie est unecuisinière réputée qui vit dans lePérigord. À sa grande surprise, leprésident de la République la nomme responsable de ses repas personnels aupalais de l'Élysée. Malgré les jalousies des chefs de la cuisine centrale, Hortense s'impose avec son caractère bien trempé. L’authenticité de sa cuisine séduit rapidement le président de la République mais, dans les coulisses du pouvoir, les obstacles sont nombreux.
Les séquences à l'Élysée alternent avec celles enAntarctique, sur labase Alfred-Faure des îlesCrozet, où Hortense dispense sa cuisine aux résidents de la base.
Censé se dérouler aupalais de l'Élysée, le film n'y a pas été principalement tourné, pour des raisons pratiques évidentes. L'un des plus importants lieux de tournage est donc l'hôtel du Châtelet (situé dans le7e arrondissement deParis), siège duministère du Travail[2]. Néanmoins, plusieurs scènes ont été tournées au palais même, notamment dans la cour d’honneur, le grand vestibule et la salle des fêtes, ainsi que des vues d’extérieur,rue du Faubourg-Saint-Honoré etavenue Marigny. Un court passage est également tourné sur lepont Alexandre-III, qui mène jusqu’aupalais de l'Alma, brièvement aperçu, lequel loge une partie du personnel de l’Élysée.