20세기 초, 당시 끊임없이 벌어졌던 강대국의 제국주의 전쟁은 아프리카에서도 예외가 아니었다. 영국은 이집트를, 프랑스는 튀니지아를, 스페인은 모로코를 점령했다. 그런데 이탈리아는 1910년부터 리비아를 침공하였으나 29년까지 교착상태에 빠진다. 그러자 뭇솔리니는 새 지후관 그라치아니를 파견한다. 한편 그의 상관 베드윈족의 지도자 요마르 무크타르로서 전직은 교사이며 적을 물리치는 것만이 평화로 가는 유일한 방법이라는 코란의 정신을 이어받아총을 들고 나선 탁원한 전술가이다. 이탈리아군에 의한 무자비한 양민학살이 지속되지만 무크타르는 사막전과 산악전에서 뛰어난 전술로 현대병기로 무장한 이탈리아군을 계속 패퇴시킨다. 평화라는 미명하에 작전상의 협상이 벌어지고 전쟁은 계속되는데...