페페 르 모코(장 가방)는 파리 출신의 갱으로 은행강도를 하다가 도망쳐서 현재는 프랑스령 북아프리카의 알제리에 머물고 있다. 그는 정부 이네스(리네 노로)와 함께 카스바라는 곳에 숨어 있다. 알제리 혼혈계 형사 슬리만(루카스 그리두스)은 그 동네를 기웃대며 페페와 어울린다. 그가 범죄자란 사실을 알고 체포할 기회를 엿보기도 하는데, 페페는 개의치 않는다. 왜냐하면 카스바는 주민들이 도와주는 은신처로서 완벽하게 안전하고, 제 발로 나와야만 체포가 가능하기 때문이다. 물론 페페 역시 경찰을 따돌릴 정도의 실력은 있다. 그런데 어느날 뜻밖에 대규모 병력의 경찰이 그 바를 덮쳤을 때, 그는 간신히 빠져나온다. 그리고 명소인 카스바를 방문한 아름다운 여인 가비(미레이유 발랭)를 만나고, 그들은 사랑에 빠진다. 가비와 만나면서 페페는 더욱 프랑스와 파리에 깊은 그리움을 느낀다. 이윽고 페페는 자신의 자유를 과신하며 가비와 거리낌없이 어울리며, 사랑의 행복을 만끽한다.
이 즈음, 형사 슬리만은 페페의 정부 이네스를 이용해서 페페를 체포하겠다는 계략을 꾸민다. 즉 페페에게 새로운 여자가 생겼고, 그녀와 사랑에 빠졌다는 사실을 알려줌으로써 질투심을 유발시키는 것. 슬리만이 매수한 페페의 부하 레지스에게서 페페의 근황을 들은 이네스는 격정적인 성격답게 질투에 휩싸이고, 페페의 은신처를 알려준다. 또한 슬리만은 가비에게 페페가 사살됐다는 거짓말로 파리행을 부추긴다. 실의에 빠진 가비는 파리행 여객선을 타는데, 정작 페페는 가비의 뒤를 밟는다. 이때 정부 이네스는 형사 슬리만에게 페페가 안전한 은신처인 카스바에서 외출한다고 알려준다. 완전히 가비 생각으로 가득찬 그를 보며 정부 이네스는 자신이 한 일을 자책하고 그 사실을 페페에게 알려주며 말리지만, 그는 듣지 않는다.
마침내 페페는 출항 직전의 어수선한 틈을 타 여객선에 올라 가비를 찾다가 결국 기다리던 경찰에게 체포된다. 부두로 끌어내려지는 와중에도 그는 열렬히 가비를 찾고, 그제야 가비도 그런 그를 알아본다. 이윽고 이 불행의 연인에게 이별의 기적소리가 울리고, 가비는 비탄에 젖어 자신의 귀를 막는다. 그리고 선실로 뛰어드는데, 이제 페페가 할 수 있는 일은 한가지뿐! 자살로서 사랑에 종지부를 찍는다.