Pépé é um gangster de Paris que se esconde na Argélia. Após dois anos se escondendo, começa a sentir falta de sua liberdade, mesmo com poderes. Ao conhecer Gaby, sua vontade de voltar só aumenta, mas se voltar pode ser pego pelo detetive Slimane.
Argélia, 1920. Um rabino e sua filha têm um gato mimado. Um dia, o animal come um papagaio e começa a falar. Ele acaba se revelando mentiroso, imprudente e reflexivo. Além disso, insistirá em se tornar judeu, com direito a bar-mitzvah.
Pepe Le Moko is a notorious thief, who escaped from France. Since his escape, Moko has become a resident and leader of the immense Casbah of Algiers. French officials arrive insisting on Pepe's capture are met with unfazed local detectives, led by Inspector Slimane, who are biding their time. Meanwhile, Pepe meets the beautiful Gaby, which arouses the jealousy of Ines.
Pepe Le Moko leads a gang of jewel thieves in the Casbah of Algiers, where he has exiled himself to escape imprisonment in his native France.
The whole family is reunited when Sofia comes back for his father's funeral. Quickly, inner problems are revealed.
A low-born thief loves a Moroccan Princess. She must marry to escape death at the hands of her enemies. The groom is able to wed or cast away his bride simply by saying "I Marry You" or "I Divorce You" three times.
An army veteran with a shattered leg returns to his home in Port Afrique after war only to find his wife has been murdered. He's determined to find the killer, even if it means uncovering family secrets he never knew about.
Penelope, an American tourist cat who's gotten a white stripe of paint down her back, is pursued through the Casbah by the amorous skunk Pepe Le Pew, who woos her with his rendition of "As Time Goes By".