かつてヨーロッパ最高峰と謳われたグランド・ブダペスト・ホテル。その宿泊客のお目当ては“伝説のコンシェルジュ“グスタヴ・Ｈだ。彼の究極のおもてなしは高齢マダムの夜のお相手までこなす徹底したプロの仕事ぶり。ある日、彼の長年のお得意様、マダムＤが殺される事件が発生し、遺言で高価な絵画がグスタヴに贈られたことから容疑者として追われることに。愛弟子のベルボーイ・ゼロの協力のもとコンシェルジュのネットワークを駆使してヨーロッパ大陸を逃避行しながら真犯人を探すグスタヴ。殺人事件の真相は解明できるのか！？