Ясин, Лейти Омар, Демба и Нгоне — десятилетние друзья из Дакара, они ходят в одну школу. Омар любит Ясин, но не уверен, что она любит его в ответ. Он пишет ей любовное письмо, но теряет его. К сожалению, это письмо попадает в руки директора школы, который собирается созвать «влюбленных» на четверть часа, самых трудных для Омара.

Драма по мотивам новеллы «Кармен» Проспера Мериме, наполненная музыкой в стилях джаз, афро-поп, национальными мотивами Африки. Кармен — заключенная женской тюрьмы в Сенегале. Яркая и страстная натура, она соблазняет начальницу тюрьму Анджелику. После ночи любви с ней, она сбегает с тюремного острова в город. Однако в городе ей недолго удаётся остаться на свободе. На свадебном празднике, посвященном женитьбе местного военного начальника, Кармен бросает тому в лицо обвинения в жестокости и притеснении народа. Её арестовывают. Во время конвоирования по городу Кармен очаровывает сопровождающего военного Ламина Дьопа и сбегает. Ламина сажают под арест. Кармен возвращается к своим друзьям — подпольным борцам за свободу. Вместе с ними она освобождает Ламина. Заворожённый Кармен, Ламин следует за ней. Но он видит, что Кармен нисколько не ценит его как мужчину. В это время Анджелика приплывает в город. Её сердце тоже страдает из-за любви к девушке. Поняв, что Кармен слишком свободолюбива и никогда не ответит на её чувства, Анджелика топится в океане. Ламин, потерявший всё, что имел, и не получивший Кармен, убивает её.

Конец 17 века, Африка. Продажный король Аданггаман для извлечения выгоды продаёт женщин белым людям. Молодой человек Оссей, чей отец убит и чья мать похищена в результате налета на его деревню, клянётся вернуть её . Он следует за караванам рабов, чтобы не допустить продажу своей матери.

1993-й год, в Алжире вспыхивает гражданская война. Муж мадам Осман не может остаться в стороне и отправляется воевать за свои, непонятные его супруге, идеалы. Оставшись одна с многочисленными домочадцами, женщина пытается совладать со своими проблемами, самой большой из которых становится неожиданная влюбленность её дочери. А тут ещё приглашение от родственников на свадьбу, ради которой нужно ехать на другой конец охваченной войной страны...

Основанная на собственной семейной трагедии режиссёра история «Дворцовых молчаний» развивается в 50-х годах 20 века в Тунисе и рассказывает о ведущейся в этой стране в то время борьбе за независимость. Однако борьбу за независимость режиссёр показывает не на охваченных восстанием улицах, а на заполненной сплошь и исключительно женщинами кухне бея (правителя) Туниса.