Все преступники и изгои мира могут скрыться в старинной части Алжира — районе Касбах, который словно цитадель возвышается над морем. Там решил поселиться Пепе ле Мокко (Шарль Буайе), которого давно и безуспешно разыскивает французская полиция. Не радует Пепе спокойная жизнь и красота восточных женщин, он безумно скучает по Парижу и планирует туда вернуться. Но кое-кто отчаянно стремится ему помешать.

Обычно для счастья нужно совсем немного — еда, кров над головой и стабильность, но если человек привык к шуму и веселью большого города, то рано или поздно это сыграет свою роль и такая жизнь осточертеет. Детективная драма Алжир даёт зрителю возможность посмотреть на то, как тоска по Парижу толкает главного героя на отчаянные и безрассудные поступки.

Молодому детективу нужно смотреть за Пепе в оба и дать ему покинуть Касбах. Сюжет набирает ещё большей динамичности, когда преступник решает отправиться в путь и встречает красивую туристку Габи (Хеди Ламарр). Закручивается страстный любовный роман. Фильм номинировался на Оскар по пяти категориям: лучшая мужская роль, лучшая мужская роль второго плана, лучшая работа оператора и художника. Эта глубокая картина не теряет актуальности и в наше время.