Gustave H., de conciërge van een bekend hotel, blikt terug op zijn excentrieke avonturen met Zero Moustafa, de lobbyjongen die zijn beste vriend wordt. Gustave H. vertelt over de spectaculaire diefstal & opsporing van een waardevol Renaissance schilderij, over de dodelijke strijd om een familiefortuin, over een wanhopige achtervolging op motoren, in treinen, op sledes & ski's én over een opbloeiende liefde. Dit alles tegen de achtergrond van een drastisch veranderend Europa in de jaren tussen de twee Wereldoorlogen.