Le film retrace les aventures de Gustave H, l'homme aux clés d'or d'un célèbre hôtel européen de l'entre-deux-guerres et du garçon d'étage Zéro Moustafa, son allié le plus fidèle.
Dans une société dystopique et totalitaire au très bas taux de natalité, les femmes sont divisées en trois catégories : les épouses, qui dominent la maison, les Marthas, qui l'entretiennent, et les Se