O General Britânico Charles Gordon (Charlton Heston) é o homem solução para os problemas da coroa no mundo neocolonial de fins do século XIX. Após resolver problemas na China ele é levado a conquistar o Sudão após fracasso de seus aliados. Nessa disputa ele tem que vencer a figura de Mahdi, um profeta islâmico que reforçou o poder local e é forte ameaça aos interesses ingleses.