세계 최고의 부호 마담 D.는 그랜드 부다페스트 호텔에 다녀간 얼마 뒤 의문의 살인을 당한다. 그녀의 유산을 노리던 아들 드미트리는 호텔 지배인 구스타브를 용의자로 지목한다.