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