Алжир, конец 1990-х годов. Недавно завершившаяся гражданская война унесла сотни тысяч жизней, и страна всё ещё находится в состоянии нестабильности. Консервативные и религиозные группировки пытаются установить свои правила, сурово наказывая женщин, которые отказываются носить хиджаб и живут по своим собственным убеждениям. Неджима, 18-летняя студентка, и её подруги Вассила, Самира и Кахина мечтают организовать показ мод.

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

Алжир, 1994 год. Двое друзей, знающих друг друга с детства, отправляются в путешествие по пустыне, чтобы найти и обезвредить опасного террориста.