En una vibrante ciudad de Argel, un famoso gánster llamado Pepe le Moko se ha construido un mundo propio entre las calles laberínticas de la ciudad vieja. Conocido por su astucia y carisma, Pepe ha logrado evadir a la policía, convirtiéndose en una leyenda urbana y en un héroe romático para muchos. Sin embargo, vive atrapado en un círculo vicioso de crimen y soledad, ansioso por escapar de la vida que ha llevado.

En el vibrante mundo del Harlem de los años 40, una joven y talentosa cantante llamada Eliza, con sueños de fama, lucha por encontrar su lugar en una industria dominada por las luces y sombras del racismo y la segregación. Tras haber crecido en un ambiente lleno de música y ritmos, Eliza se presenta en un club local donde rápidamente llama la atención de un afamado gerente. Atraído por su voz cautivadora y su carisma, le ofrece una oportunidad para actuar en una producción importante.