In 1930 Europe, Gustave H., the concierge of the Grand Budapest Hotel, finds himself accused of the murder of one of his lovers, Madame D, and in possession of a stolen valuable Renaissance painting, pushing him to set out to solve the mystery.