Алжир — это место, где жаркая пустыня встречается со Средиземным морем, и современная Европа сталкивается с древней Африкой. В нескольких шагах от нового города находится старинный район Касбах, который возвышается крепостью над морем. Его населяют люди самых различных племен и рас — скитальцы и изгои со всего мира, а также преступники, которые укрываются там от длинной руки закона. Главенствует там один человек - Пепе ле Мокко, которого давно разыскивает французская полиция. Жизнь в изгнании претит Пепе, им овладевает тоска по веселому Парижу и тем дням и даже близость с безумно любящей его восточной красавицей Инее не приносит счастья. Хитроумный детектив Слиман подстерегает момент, когда разыскиваемый решит покинуть Касбах, чтобы взять его. Габи красивая, праздная и уверенная в себе туристка из Парижа, знакомится с Пепе и между ними вспыхивает искра страсти, которая разожжёт пламя любовного романа и доведет его до фатального завершения…