En el bullicioso puerto de una ciudad del norte de África, un extraño y carismático forastero llamado Pepe le Moko se ha convertido en una figura legendaria entre los habitantes locales. Con un pasado criminal en Francia, Pepe se ha escondido en las laberínticas calles de esta ciudad exótica, viviendo como un rey entre los bajos fondos y disfrutando de la libertad que le brinda su nuevo hogar. Sin embargo, su vida de evasión toma un giro inesperado cuando se cruza con Gaby, una hermosa y sofisticada mujer que despierta tanto su curiosidad como su deseo de escapar de su vida de fugitivo.