Фильм подразделяется на две части. Вторая часть — «Насреддин в 20-м веке». Оживший памятник Ходже спрыгивает с постамента и гуляет по улицам нового города. И это оказываются те же самые лица, только теперь на них галстуки и темно-синие пиджаки…. В первой из них действие происходит во времени, соответствующем всем легендам о Ходже Насреддине, где его постоянно пытаются казнить за «преступления» против тогдашних правителей. Но ему вновь приходится столкнуться с власть придержащими