Gustave H., un legendario conserje del famoso Hotel Budapest, entabla amistad con el mozo portería, Zero Moustafa, un joven empleado al que convierte en su protegido. Gustave mantiene relaciones con las clientas ricas de avanzada edad del hotel, y a la muerte de una de ellas recibirá en herencia un valioso cuadro. La historia trata sobre el robo y la recuperación de esta pintura de valor incalculable. Como telón de fondo, los levantamientos que transformaron Europa durante la primera mitad del siglo XX.