Barry Bee Benson n'est pas une abeille ordinaire : tout juste diplômé, il se désole de n'avoir qu'une seule perspective d'avenir, Honex, la fabrique de miel...
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.