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. Keď mu vďačná klientka odkáže mimoriadne vzácny obraz a vzápätí naveky zavrie oči, náhle pán Gustave 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ä pakistanský pikolík Zero, verný pomocník, z ktorého chce vychovať svojho nástupcu.