Началото на XX век. По време на среща на Ивет, която работи за френското разузнаване, с един полковник, ги заварва нейния годеник – френски офицер. В изблик на ревност, той се записва в Чуждестранния легион и следите му се губят. По същото време, алжирският шейх Амир, оставайки в сянка, води партизанска война срещу французите, като напада техните гарнизони и избива всички до крак. Паралелно по всякакъв начин се опитва да демонстрира лоялността си към Франция. Целта му е да получи контрол над нефтено поле. за да изясни ситуацията с Амир, в Алжир пристига Ивет. Тя става певица в клуб, който е посещаван от Амир, където се сблъсква и с бившия си годеник…