Gustave arbeitet als Concierge im berühmten Grand Budapest Hotel in Zubrowka. Dort wird sein neuer Lobby-Boy Zéro Moustafa zu seinem Freund und Protegé, den er in die Geheimnisse des Berufes einweiht. Aber plötzlich stirbt die reiche 84-jährige Madame D., Gustaves Geliebte, und vererbt ihm ein kostbares Renaissance-Gemälde. Doch die Hinterbliebenen der alten Dame sind damit nicht einverstanden und bezichtigen den Concierge des Mordes. Gustave wird von ihnen sowie der Polizei verfolgt und flieht.