Ranskan tiedustelupalvelun jäsenet yrittävät taivuttaa Yvette LeComptea lähtemään Algeriaan ottamaan selvää, kuka on arabien kansannousun takana. Aluksi hän on haluton lähtemään, koska edellisessä tehtävässään hänen täytyi käyttää rakastamaansa miestä, Jeffiä syöttinä vakoojan nappaamiseksi. Mutta hänen isänmaallisuuden tunteensa voittaa ja hän lähtee. Algeriassa hän tapaa kuitenkin uudelleen Jeffin, josta nyt on tullut Ranskan muukalaislegioonan jäsen.