フランスの植民地アルジェリアの首都アルジェのカスバでの話である。カスバというのは回教徒が集まっている一割の区域を指すのであるが、アルジェのカスバはアルジェの市街から独立した丘陵の上に位置し、家々は丘陵の斜面に重なる様に並び、石畳の坂道は曲がりくねって外来者には、まるで迷路の如く怪奇と秘密の世界である。この暗黒街に王者の様に尊敬され、友達の様に親愛されている男がいる。ペペ・ル・モコと呼ばれるフランス人だ。強盗三十件、銀行襲撃二件とパリ警視庁の犯罪録に載っているお尋ね者である。ぺぺが弟の様に愛しているピエロ、強欲大力のカルロス、盗んだ宝石を一手で捌く「爺つあん」、その他ジミイやマックス等が、常に影の如くぺぺに附添っていた。ぺぺは本国からこのカスバに逃れて既に二年、狭いこの地がまるで牢獄の様に思われ望郷の念に駆られていたのだった……。