Em 1883, o primeiro-ministro britânico Gladstone (Ralph Richardson) envia o General Charles Gordon (Heston) a Khartoum, Sudão, onde milhares de civis estão sendo ameaçados por um fanático muçulmano, o Mahdi (Olivier), e seu exército de seguidores. Gordon consegue obter o respeito do Mahdi, mas não consegue evitar que seus homens façam um cerco à cidade. Assim mesmo Gordon enfrenta a batalha de sua vida defendendo a antiga cidade de Khartoum.