20세기 초, 이탈리아는 1910년부터 리비아를 침공하였으나 29년까지 교착상태에 빠진다. 그러자 무솔리니는 새 지휘관으로 로돌포 그라치아니를 전선으로 급파한다. 한편 전직 교사로 리비아의 베드윈 족을 이끄는 지도자 요마르 무크타르는 적을 물리치는 것만이 평화로 가는 유일한 방법이라는 코란의 정신을 이어받아 총을 들고 나선 탁월한 전술가이다. 이탈리아군에 의한 무자비한 양민학살이 지속되지만 무크타르는 사막전과 산악전에서 뛰어난 전술로 현대병기로 무장한 이탈리아군을 계속 패퇴시킨다.