De kleine man is een aardige vent die gelukkig leeft in de holte van een kleine heuvel. Op een nacht heeft hij echter een vreemde droom, en als hij wakker wordt, kan hij het gevoel niet van zich afschudden dat hij iets mist. Hij heeft geen idee wat het is. Daarom begint hij aan een lange reis vol avontuur, waarbij hij allerlei sprookjesachtige wezens ontmoet en dankzij hun hulp kan hij misschien vinden wat hij zo mist... De film is gebaseerd op het boek van Lenka Uhlířová en Jiří Stache: De grote reis van de kleine heer.