Pan Gustave je legendou mezi hotelovými zaměstnanci. V bezčasí mezi dvěma světovými válkami, v bohem zapomenuté zemi, kde toho nepříliš funguje, je luxusní Grandhotel Budapešť oázou spolehlivosti, již zosobňuje právě tento šéf hotelového personálu. Přání svých hostů plní pan Gustave, ještě než jsou vyřčena, a většinu z nich navíc zcela nezištně miluje, a to i ve fyzickém slova smyslu. Když mu jedna taková vděčná zákaznice odkáže mimořádně vzácný obraz a vzápětí navěky zavře oči (ne zcela dobrovolně), nejenže náhle závratně zbohatne, ale navíc se stane trnem v oku naštvaných pozůstalých, terčem nájemného vraha a hračkou v rukou místní policie. Ve všech těchto nevděčných rolích mu pomáhá obstát jeho osobní šarm a mladý pikolík Zero Moustafa, z něhož chce vychovat svého nástupce.