Алжир расположен на стыке пустыни и Средиземного моря, где встречаются современная Европа и древняя Африка. Недалеко от нового города находится старинный район Касбах, возвышающийся над морем. Там живут представители разных племен и рас: скитальцы, изгои и преступники, скрывающиеся от правосудия. Пепе ле Мокко – влиятельная фигура в Касбахе, находящаяся в розыске французской полиции. Жизнь в изгнании тяготит его, он скучает по Парижу. Даже любовь восточной красавицы Инее не приносит ему счастья. Детектив Слиман выжидает подходящий момент, чтобы задержать Пепе, когда тот покинет Касбах. Габи, парижанка, беззаботная и уверен