Un aristocrate, le marquis Antoine de Fontaine, sur le point d'épouser une artiste de music-hall, lui offre un somptueux collier de diamants qu'il affirme avoir été un cadeau de Louis XIV à une noble dame de sa cour. Un cambrioleur s'introduit dans la maison pour dérober le bijou, mais s'avère n'être autre que l’ancien amant de sa victime. Le cambrioleur et la jeune femme quittent la maison du marquis pour se souvenir du « bon vieux temps » dans plusieurs flashbacks qui les ramènent à l'impasse des Deux-Anges où ils s'aimèrent passionnément, et à une série d'étranges rencontres.

Pour retrouver l'héritage des ancêtres de son amie Catherine, le bondissant Bibi Fricotin, aidé de la voyante Fatma, traverse mille aventures drôles ou cocasses, grâce à de multiples moyens de locomotion, allant de la bicyclette à l'hélicoptère. Malgré les embûches semées sur sa route par l'oncle et la tante de la jeune fille, les Tartazan, l'héritage sera retrouvé chez un conservateur de musée.

Guidé par l'inspecteur Slimane, la police tente désespérément de mettre la main sur Pépé le Moko, un célèbre et dangereux malfaiteur caché quelque part dans la casbah d'Alger. Fuyant une nouvelle fois la police, Pépé rencontre une magnifique jeune femme du nom de Gaby, et en tombe amoureux.