Владелец роскошного отеля «Гранд Будапешт» Зеро Мустафа, приезжая раз в год на недельку в собственный отель, почему-то селится в номер без ванной и размером меньше грузового лифта. В очередной приезд Зеро Мустафа знакомится с молодым писателем, которому рассказывает историю отеля.
Повествование начинается с того времени, когда в 1932 году он сам был устроен в отель коридорным. Коридорный абсолютно невидим, но он всегда рядом. Коридорный предугадывает желания клиента, прежде, чем они возникают. Коридорный всегда безупречно тактичен, и постояльцы знают, что все их секреты будут унесены коридорным в могилу. Всем этим азам профессии обучил юного Мустафу его наставник, старший консьерж мсье Густав.
Сам мсье Густав был довольно интересный человек: он соблазняет богатых дам, останавливающихся в отеле. Это одинокие, неудовлетворённые женщины, и обязательно блондинки. Среди них – очень состоятельная 80-летняя мадам Д., с которой мсье Густав периодически встречается уже на протяжении долгих лет.
Однажды Зеро Мустафа забирал газеты для отеля и увидел на первой странице обьявление о том, что в своём особняке при загадочных обстоятельствах умерла мадам Д. Зеро бежит к мсье Густаву рассказать эту новость, и тот решает срочно туда отправиться вместе с Зеро, чтобы почтить память усопшей.