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.
Après une soirée pleine d'excès, Bénédicte, célèbre chanteuse d'opéra, voit sa carrière s'écrouler. Fatou, passionnée de karaoké, est la seule à lui tendre la main.