Gustave H er concierge på et hotel i Europa i mellemkrigsårene. Zero Moustafa er piccolo og Gustave H's nærmeste ven. Deres eventyr indeholder et tyveri og en tilbagelevering af et uvurderligt renæssancemaleri, en familiefejde over en formue samt en sød kærlighedshistorie. Samtidigt gennemgår det europæiske kontinent en dramatisk forandring, ligesom The Grand Budapest Hotel.