Gustave H är concierge på ett hotell i Europa under mellankrigsåren. Zero Moustafa är hisspojke och Gustave H:s närmaste vän. Deras fantastiska äventyr innehåller en stöld och ett återbringande av en ovärderlig renässansmålning, en familjefejd över en enorm förmögenhet samt en ljuv kärlekshistoria. Samtidigt genomgår den europeiska kontinenten en dramatisk förändring och så även The Grand Budapest Hotel.