O longa conta as aventuras de Gustave H, o lendário concierge em um famoso hotel europeu entre o período entre guerras, e Zero Moustafa, o mensageiro, que se torna seu mais fiel amigo.