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.
Moonee a six ans et un sacré caractère. Lâchée en toute liberté dans un motel de la banlieue de Disney World, elle y fait les quatre cents coups, avec sa petite bande de gamins insolents.
Dans le New York des années 50, Lionel Essrog, détective privé souffrant du syndrome de Gilles de la Tourette, enquête sur le meurtre de son mentor et unique ami Frank Minna.