Okrutny generał Rodolfo Graziani (Oliver Reed) otrzymuje rozkaz od Benito Mussoliniego (Rod Steiger), nakazujący mu spacyfikowanie arabskich plemion w kolonialnej Libii. Jednak walka okazuje się być trudna, a oddziały Grazianiego są regularnie gromione przez Beduinów Omara Mukhtara (Anthony Quinn).