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...