20. yüzyılın başlarında Gustave H., Büyük Budapeşte Oteli'nin işleyişini büyük bir profesyonellikle idare eden, müşterilerini en ince ayrıntılarına kadar tanıyan bir konsiyerj görevlisidir. Bir gün otele bellboy ve komi görevlisi olarak Zero Mustafa adında genç bir adam gelir ve kısa zamanda aralarında yakın bir arkadaşlık başlar. İkili birbirlerinin sırdaşı olurken yaşadıkları şehir de büyük bir savaşa doğru sürüklenmektedir. Bu esnada Gustave'ın yaşlı sevgilisi Madame D. esrarengiz bir şekilde hayata veda eder, ikili Madame D. adlı kadına veda etmek için yola çıkar. Bir asilzade olan Madame D. adlı kadının şatosuna vardıklarında miras paylaşırken denk gelirler. Madame D., Gustave'a miras olarak paha biçilmez bir rönesans tablosu bırakmıştır ve bunun açıklanmasıyla aile içerisinde büyük bir karmaşa çıkar. Bu andan itibaren belalarla dolu bir maceraya atılan Gustave ve Zero, gerçeklerin peşinde koşarken dışarıda da bir çağ değişmektedir.