Дочь багдадского халифа отправляется в путь через пустыню к своему суженому принцу Мураду, которого никогда не видела. А в тех местах орудует отряд Ястреба Пустыни. Принц Мурад выезжает навстречу невесте, и в шатре происходит обряд женитьбы. Принцесса осталась очень довольной — принц оказался удивительно привлекательным и умным юношей. Но утром ее муж неожиданно исчезает. Становится известным, что дочь халифа вышла замуж вовсе не за принца Мурада, а за разбойника Ястреба Пустыни…

Давно уже ходят легенды о волшебном ковре-самолете, который спасал людям жизнь, помогал восторжествовать справедливости, а одному Калифу помог вернуть себе трон. Эта история началась в Багдаде посреди аравийской пустыни, когда Калиф Омар и королева Ясмина решили объявить что наследником трона станет их новорожденный сын Обдула Ал Хусейн, но кинжал приспешника, воткнутый в спину, обрывает жизнь владыки.Во дворце начинается паника. Мать наследника успевает доверить сверток с сыном и семейным медальоном верному ковру-самолету, приказав, чтобы он унес его к дяде Ахмеду, а сама погибает зарубленная саблей приспешника, будущего узурпатора Багдада Али.Идут годы. Спасенный мальчик, не подозревая, что он истинный властитель страны, вырастает в статного юношу, получает медицинское образование и становится придворным лекарем — доктором Рамосом. Тоталитарный режим калифа Али не нравится молодому и горячему врачу, он организует повстанческий отряд и, облачившись в красный плащ, под именем Красный Сокол нагло грабит караваны узурпатора, наводя ужас на придворных. За голову смельчака назначено вознаграждение в 5000 динар.Брэггаль — кровавый деспот и главный визирь калифа Али узнает, что врач и есть спасенный наследник. Пытаясь добраться до юноши, он убивает дядю Ахмеда. Обуреваемый жаждой мести за свою семью Красный Сокол разрабатывает план, в котором одну из самых важных ролей сыграет и ковер-самолет…