Adhémar de Capestang, qu'on surnommera le Capitan, monte sur Paris. En chemin, il sauve une jeune femme d'un enlèvement. Il blesse au bras l'un des agresseurs, qui n'est autre que Concini, un favori de la régente Marie de Medicis.

Pépé le Moko est un gangster du milieu parisien réfugié dans la Casbah d'Alger, où il est en sûreté, mais dont il ne peut sortir sans se faire arrêter. Il tombe amoureux d'une touriste, une femme mondaine, parisienne et sophistiquée.