Je zde pan Gustave (Ralph Fiennes), což je legenda mezi hotelovými zaměstnanci. Příběh filmu je vnesen do bezčasí mezi dvěma světovými válkami, kde toho moc nefunguje, až na luxusní Grandhotel Bodapešť, který je poklidným místem a šéfem je zde právě pan Gustave.

Milý Gustave plní svým hostům jejich přání ještě dříve, než je řeknou a většinu z nich nezištně miluje a někdy i více než jen psychicky. Když mu jednoho dne zákaznice odkáže mimořádný a vzácný obraz, tak ihned po tom navždy zavírá oči (bohužel nedobrovolně), tak pan Gustave najednou velmi zbohatne. Mimo to se stává taky terčem v oku všech naštvaných pozůstalých po této zákaznici. Stává se také terčem pro policii a nájemného vraha.

V těchto náročných chvílích mu napomáhá jeho přirozený šarm a mladý pikolík Zero Moustafa (Tony Revolori), z něhož si vychovává svého nástupce, aby měl komu předat svoje „řemeslo“.