Un nobile inglese, sotto il nome di Victor, arriva in Algeria per arruolarsi nella Legione Straniera. Nessuno ne conosce la vera identità ma Cigarette, la mascotte della compagnia, una ragazza franco-araba innamorata di lui, scopre il passato dell'uomo.