Op weg naar een post als speciaal adviseur van de nieuwe parachutisten van het Franse Vreemdelingenlegioen in Marokko ontmoet Paul Dumont de mooie Helene op het schip. Er ontstaat een romance, maar de twee besluiten uit elkaar te gaan als Paul erachter komt dat Helene de verloofde is van zijn beste vriend en collega-officier Raoul. Raoul raakt gewond tijdens een Arabische aanval en de bruiloft wordt uitgesteld, en Helene en Paul worden samengebracht en vinden het onmogelijk om hun gevoelens te verbergen. De ontmoeting in de tent van Hassan, een waarzegster, niet wetende dat de tent een opslagplaats is voor wapens en munitie van Addullah, een Arabische leider die vastbesloten is de dood van zijn broer Ben Ali te wreken.