프랑스령인 카스바에서 은둔하고 있는 도둑들의 우두머리인 페페는 그 지역 사람들에게 두터운 신망을 받고 있다. 경찰은 도둑질을 하고 카스바로 숨어드는 그의 일당들을 잡아보려고 하지만 매번 페페를 도와주는 주민들에 의해 실패한다. 그러던 어느 날 밤, 페페는 경찰의 기습을 피해 달아나다가 마침 그곳을 여행 중이던 미모의 여자와 마주치게 되는데...