Després d'un viatge dolorós per Europa, l’Aleksei arriba a París per unir-se a la Legió Estrangera. Al delta del Níger, Jomo lluita contra les companyies petrolieres que amenacen el seu poble. Els destins de tots dos s’entrecreuaran el dia que Jomo, al capdavant d'un grup armat, segresti un grup de ciutadans francesos.

Un ancià i les dues filles creuen el desert del Sàhara amb una petita caravana. De fet, l'expedició no és sinó una tapadora per a un sergent i dos soldats en missió d'exploració. Una comèdia d'aventures protagonitzada per un Burt Lancaster en un paper a mida, secundat per la llavors debutant Jody Lawrance.

Nord d´Àfrica. Jeff (Carlos Thompson) és un soldat que participa a la lluita de França contra la independència d'Algèria. Allà trobareu a Yvette (Yvonne De Carlo), una antiga núvia, que treballa com a espia al servei de França. Gràcies a la seva impressionant bellesa, Ivette Comte (Ivonne De Carlo), porta nombroses accions d'alt risc amb gran subtilesa i habilitat per sortir sempre amb la seva. Es tracta, ni més ni menys, que una pel·lícula d'acció i espionatge, emmascarada de romanticisme, amb l'actuació del Servei d'Intel·ligència Francesa en un país amb tots els ingredients de l'exotisme, el perill i el misteri: Algèria. Ivette haurà de fer front a nombroses dificultats per dur a terme els seus plans. Així, haurà d'atreure un espia, però hi haurà d'unir l'alt preu d'utilitzar l'home que estima. La seva recompensa passarà per donar ajuda a nombroses empreses del govern.