В фильме действия разворачиваются в вымышленном восточном городе Гульабаде (благодаря натурным съемкам сильно напоминающем средневековый узбекский), в горах, в пустыне и в Индии; а Марджина — индийская принцесса и невеста главного героя, которую он спасает от гибели. На деньги, украденные у разбойников, Али-Баба строит дамбу, чтобы спасти родной город от засухи.