Pán Gustave je legendou medzi hotelovými zamestnancami. V čase medzi dvoma svetovými vojnami, v Bohom zabudnutej krajine, kde takmer nič nefunguje, je luxusný Grandhotel Budapešť oázou istoty a spoľahlivosti len vďaka nemu. Vrchný šéf hotelového personálu plní želania svojich hostí ešte skôr, než ich vyslovia, a väčšinu z nich nezištne miluje, často aj láskou fyzickou. Keď mu vďačná klientka odkáže mimoriadne vzácny obraz a vzápätí naveky zavrie oči, pán Gustave zrazu závratne zbohatne. Celkom logicky sa stane tŕňom v oku nahnevaných pozostalých, terčom nájomného vraha a hračkou v rukách miestnej polície. Vo všetkých týchto nevďačných situáciách mu pomáhajú obstáť vlastné skúsenosti, osobný šarm a najmä pikolík Zero, verný pakistanský pomocník, z ktorého chce vychovať svojho nástupcu. Americko-nemecko-britská dobrodružná komédia