1985. Au Zubrowka, l'écrivain raconte la genèse de son roman The Grand Budapest Hotel. 1968. Dans le Grand Budapest délabré et vide, l'écrivain rencontre Monsieur Moustafa, qui en serait le propriétaire. Ce dernier lui raconte son histoire. 1932. Le premier concierge Gustave H., à l'illustre réputation, engage le jeune réfugié Zéro comme lobby boy. Gustave est très apprécié des riches clientes âgées de l'établissement. La mort de l'une d'elles, Madame D., l'affecte beaucoup : il se rend avec Zéro à ses funérailles. Selon Kovacs, l'exécuteur testamentaire, Gustave hérite d'un tableau inestimable. Dmitri, le fils de Madame D., est furieux. Gustave et Zéro volent le tableau et le cachent au Grand Budapest. Mais la police arrête Gustave : il est accusé du meurtre de Madame D.Serge X., le majordome de Madame D. et seul témoin oculaire, a disparu. Zéro tombe amoureux d'Agatha, une pâtissière. Jopling, le sbire de Dmitri, assassine Kovacs. Grâce à Agatha, Gustave s'évade. Zéro et lui retrouvent Serge. Mais Jopling l'élimine. Ils le poursuivent, et Zéro tue Jopling. Agatha va récupérer le tableau, mais est repérée par Dmitri. Gustave et Zéro vont la sauver. Une copie du testament est trouvée dans le tableau : Madame D. a légué toute sa fortune, dont le Grand Budapest, à Gustave. Dmitri disparaît. Zéro épouse Agatha. 1968. Zéro Moustafa révèle que Gustave a été abattu par des soldats en le protégeant, et qu'Agatha et leur fils sont morts de maladie deux ans plus tard. 1985. L'écrivain regrette de ne pas être retourné au Grand Budapest.