Молодой цирюльник и массажист по имени Хаджи решает оставить свою лавку в Исфахане и отправляется на поиски удачи. По дороге он сталкивается с прекрасной, но капризной и самовлюбленной принцессой Фозией, которая спасается от воинов своего отца, халифа. Халиф хочет выдать её замуж за Мохаммед-Хана, но сердце Фозии принадлежит Нур-Эль-Дину, несмотря на его репутацию жестокого палача.

Вместе Хаджи и Фозия присоединяются к каравану купца Осман-Аги, который собирается продать Нур-Эль-Дину прекрасную танцовщицу Аишу, достойную стать украшением его гарема. Чтобы скрыть Фозию, Хаджи переодевает её в юношу и выдаёт за своего ученика.