XIII век. Принцесса Самарканда защищает свой город и народ от орды Чингисхана. Она прибегает к женской хитрости, местным суевериям и пророчествам, а также к помощи, которую ей предлагает - или, вернее сказать, навязывает - отряд крестоносцев.

Начало 20-х годов XX века, горный хребет Риф на севере Марокко. Восставшие берберские племена готовятся к захвату города Тарфа. Охранявший город 42 полк иностранного легиона покинул его для участия в экспедиции. Никто не ждёт нападения. Берберы ослаблены противостоянием племен Хусейни и Бен Аллал. Шейх последних ведёт с французами переговоры о мире. Однако его дочь считает, что если выйдет замуж за шейха Хусейни, то сможет примирить старых…

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