Pepe Le Moko è un gangster parigino che si nasconde nella Casbah di Algeri. Nella Casbah è al sicuro e riesce a eludere i tentativi della polizia di catturarlo. Ma gli manca la libertà, dopo due anni nella Casbah. Incontra una splendida turista parigina, Gaby, e i due si innamorano. L'ispettore indigeno Slimane cerca di usarla per attirare Pepe fuori dalla Casbah per catturarlo...