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