Au Soudan , les fidèles du " Mahdi " " l'Attendu " (Laurence Olivier ) prirent Khartoum en 1885 et décapitèrent " Gordon Pacha "(Charlton Heston), gouverneur britannique du pays qui jusqu'au bout attendra des renforts. L'instauration d'un protectorat britannique en Égypte, en 1882, avait en effet aggravé les tensions internes au Soudan. La révolution mahdiste naquit à ce moment: les disciples de Muhammad Ahmad Abd Allah, qui s'était proclamé Mahdi (c'est-à-dire imam caché, ou messie, dans la tradition musulmane), remportèrent plusieurs victoires. Les Ansars parvinrent notamment à détruire un corps d'armée égyptien en novembre 1883 et à se rendre maître de Khartoum en janvier 1885, ce qui leur permit de prendre le contrôle du nord du Soudan.
Comme Lawrence d'Arabie et le maréchal Montgomery, le général Gordon est une figure, un héros populaire au Royaume-Uni. Il servit d'abord en Crimée, puis partit pour la Chine où il entreprit de réduire les guerres tribales. Nommé "Mandarin" par l'empereur lui-même, il fut surnommé "Le Chinois" à son retour en Angleterre, puis il devint gouverneur du Soudan durant trois années.
Laurence Olivier incarne le "Mahdi", ce n'est pas le premier acteur blanc à joué des personnages de couleurs.Les personnages noirs ont longtemps été joués par des personnages blancs grimés en noirs ("Naissance d'une nation " -1916- et "Le Chanteur de jazz" -1927-). Puis on vit petit à petit des acteurs noirs, mais en général réduits à des rôles limités et à des stéréotypes comme l'Oncle Tom, le Sambo (bête et toujours souriant, gentil, qui passe son temps à chanter et à danser), la Black Nanny (nounou corpulente désexualisée), le Black Buck (l'étalon noir qui essaie de violer les femmes blanches), la Black Mulato (mulâtre noire, attirante, belle, mais exclue du monde blanc et vouée à la solitude ou à la mort). Il était impensable de les voir jouer le rôle de médecins ou d'enseignants.Bien qu'Hollywood n'utilise pas systématiquement des acteurs de couleurs pour jouer des personnages de couleurs, au début des anées 50, des acteurs comme Sidney Poitier, renversent la tendance en incarnant des personnages de la société bourgeoise. Ils deviennent de véritables symboles du peuple noir.
Un fait relaté dans Khartoum n'a absolument rien d'historique, en effet les deux personnages principaux c'est à dire Charles Gordon ( Charlton Heston) et le Mahdi ( Laurence Olivier) se rencontre dans la film. En réalité ils ne se sont jamais croisés.
Les Britanniques, n'apprécièrent pas qu'un grand héros national comme Charles Gordon soit incarner à l'écran par un célèbre acteur américain (Charlton Heston).
Le script du film, fut soumis au petit fils du Mahdi qui le trouva excellent.
Khartoum fut nominé aux Oscars en 1967 pour le meilleur scénario.