É o início da década de 1930. Vinte anos após colonizar a Líbia, a Itália ainda trava uma guerra de guerrilha contra um exército de beduínos liderado por Omar Mukhtar. Os cinco governadores militares anteriores foram incapazes de subjugar os rebeldes, então o ditador italiano Benito Mussolini coloca um de seus melhores e mais brutais generais, o General Rodolfo Graziani, no comando. A guerra se transforma em um jogo mortal de gato e rato entre dois oponentes formidáveis.