Зеро Мустафа - обычный молодой парень, которому посчастливилось устроиться на должность портье в один из самых знаменитых отелей Европы "Гранд Будапешт". Он обучается всему у легендарного консьержа мсье Густава, ради которого сюда и приезжало большинство посетителей. Однажды в отель приехала и пожилая мадам М, которая после проведенной ночи с консьержем решила завещать ему дорогостоящую картину эпохи Возрождения. Однако вскоре старушку находят убитой, а главным подозреваемым в совершении преступления становится мсье Густав. Теперь его единственной надеждой на спасение становится Мустафа, который начинает собственное расследование с целью доказать невиновность своего наставника…