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