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