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

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

Когда Ла Рошеля, известного пирата, захватывают британские власти, ему предлагают сделку: свободу в обмен на помощь в поимке двух опасных морских разбойников — капитана Черная Борода и капитана Провидение. Ла Рошель соглашается и оказывается на борту корабля, которым командует Провидение. Вскоре он делает неожиданное открытие: капитан Провидение — женщина.