Алжир — сказочная страна, в начале века давшая приют отчаянным авантюристам и скрывающимся от правосудия беглецам. Здесь запад встречается с востоком, а жаркая пустыня со Средиземным морем. После очередного грабежа французский жулик Пепе де Мокко спешно бежит в Алжир, где становится лидером арабского движения. Французский детектив Слиман — давно мечтающий отправить Мокко за решетку — ждет случая, чтобы подобраться к беглецу, вдруг ставшему национальным героем. Парижская туристка Габи, столь кстати оказавшаяся в Алжире, может стать ключевым звеном в хитроумном плане Слимана.