On en veut au pétrole. Un groupe de terroristes, composé de trois hommes et d'une femme, Nicole, vient d'assassiner les ingénieurs d'un camp d'exploitation. L'I.P.C. (International Petroleum Company) décide alors d'engager un « commando » d'ingénieurs qui soient aussi des « durs ». Grant, Georges, Karl et Jean, aidés du fidèle guide indigène Amida, le sont sans doute...
En 1929, le chef du gouvernement italien Benito Mussolini charge le général Rodolfo Graziani de résoudre le problème, en Libye, de la résistance armée des Bédouins, opposés à la colonisation de leur pays par l'Italie, et dont le chef spirituel est Omar Al Mokhtar. L'objectif de Graziani est la répression et surtout, la capture de Mokhtar, mais celui-ci mène une guérilla acharnée...