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