Argelia

La película arranca justo en el momento en el que el jeque Amir proclama la victoria sobre la guarnición de la Legión extranjera en el Fort Argel. De forma sorprendente, advierte a sus tropas que reprimirá a cualquiera que ose desvelar esta noticia. El plan de Amir consiste en crear un clima de tensión que empuje a las autoridades coloniales francesas a reconocer, sin que él deba entrar en guerra abierta, su autoridad sobre el territorio. Lo cual incluye unos pozos petroleros.
Yvette vive en Francia y ha perdido a su pareja en dicho ataque. Se desplaza justamente a Argel, dónde trabaja como cantante en un club nocturno. Ahí logra captar las atenciones de Amir. A su vez, también se reencuentra con Jeff Brown, un soldado de la legión extranjera con quien mantuvo una relación sentimental.