영국 정보국 소속 장교 로렌스 는 1차대전 중 중동지역의 전투에서 아랍 부족의 지원을 받기 위해 아랍 지역으로 파견된다. 그런데 그는 영국 정부가 바라던 것 이상으로 아랍의 지도자들을 사로 잡고 아랍의 독립을 위해 열심히 싸워 아랍 민족으로 부터 ‘아라비아의 로렌스’라는 영웅적인 칭호를 받게 된다. 그는 아랍 전사들을 이끌고 터키군들과 싸우면서 규율을 잡기 위해 남의 마을의 우물물을 마신 병사를 과감히 처형하는 등 독한 모습을 보여준다. 그러나 그의 그런 용맹성은 터키 군에게 포로로 잡힌 후 그곳에서 받은 성적 학대를 통해 병적으로 발전된다. 그리고 마침내 영국 정부의 소환을 받고 런던으로 돌아오지만 중동으로 보내 줄 것을 요구하면서 사막으로 돌아가길 원한다. 그러나 이미 정치적으로 타결이 된 아라비아 사막은 그를 원치 않았는데.

1821년 이집트는 수단을 침략. 영국의 힘을 빌어 통치하게 된다. 그러나 60년 후 영국인 장교 등이 지휘하는 1만이라고 하는 이집트 병사에 대해 사막의 사람을 모아 대항하는 남자가 있었다. 그들은 모하메드의 자손 마디라고 칭하고 광신적인 회교도 리더로 군림한 그는 수단의 도시 카슘을 포위하였다. 영국의 명예를 더럽혔다고 분노한 한편 수에즈운하마저 확보할 수 없으면 아프리카의 내란에는 관여할 수 없다고생각한 수상 그리도톤의 대응은 대영제국 지배하의 청나라나 아프리카제국에서 빛나는 전공을 지닌 영웅 고든장군을 비공식적으로 파견하고카슘에서 영국군과 이집트사람을 구출시키려고 한다. 고든은 카슘으로파견되고 마디 일당의 손에서 구해낼려고 애쓰나 운명은 고든에 대해 미소를 짓지 않는다.