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

Дії фільму відбуваються у вересні 1942 року. За планом радянського командування через лінію фронту на бік противника має бути направлена розвідниця Нійоле, яка у Берліні має вийти на гітлерівських опозиціонерів. Для переходу через фронт організовується загін під командуванням лейтенанта Ареф'єва та декількох солдат. Дорога для загону стане важкою, для більшості навіть останньою.