Em 1929, Mussolini decide acabar com a resistência líbia contra a colonização italiana, que já dura há vinte anos e é liderada por Omar Mukhtar, um caudilho a quem nunca ninguém viu. Para isso, envia o general Rodolfo Graziani para África com uma missão simples: exterminar os resistentes e todos os seus apoiantes, sem olhar a meios, e capturar ou matar Mukhtar.