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.
Léa, Marc, Karine et Francis sont deux couples d'amis de longue date. Le mari macho, la copine un peu grande-gueule, chacun occupe sa place dans le groupe.