1578 рік. Марокко звільнено з-під влади Португалії, проте серед арабських вождів виникають чвари. Принц Абдельмалек змушений тікати в Алжир, що знаходиться під владою Османів. Він бере участь в морських рейдах свого тестя Агат-Мора, доставляє зброю повсталим морискам Гранади, боронить Кіпр від іспанських військ, потрапляє в полон, звідки тікає за допомогою генуезького купця Карло ді Пальми. В Андалузії Абдельмалек знайомиться з Файзою, сестрою ватажка повсталих Акалая бен-Омейя. Однак дівчина викрадають розбійники та продають в гарем турецького султана, де здобуває його прихильність. Водночас, їй вдається бачитися з марокканським принцем під час його рідких приїздів в Стамбул. Але після смерті Селіма II Файзу відправляють у вигнання. Згодом війська турецького султана вибивають іспанців з Туніса. А султан надає Абдельмалеку, який відзначився в битві, армію для захоплення Марокко. Попередній правитель країни Молай Мухаммед мусить тікати в Португалію, де обіцяє королю Себастьяну I узбережну смугу в обмін на військову допомогу. Тим часом турки починають сумніватися в лояльності Абдельмалека. Португальська армія висаджується на узбережжя Марокко та захоплює порти, однак новому султану країни вдається зіграти на марнославстві юного короля та нав’язати йому битву. Починається знаменита битва трьох королів ...