Capitale du Soudan, "Khartoum" fut assiégée dans les années 1880 par le Mahdi, un fanatique religieux (ici étonnamment interprété par Laurence Olivier !), et défendue par le général Gordon, connaisseur du pays envoyé par le gouvernement britannique. Clairement, ce film historique tente de surfer sur le succès de "Lawrence of Arabia", avec son exotisme, ses étendues désertiques, et un contexte politique finement illustré (on se préoccupe moins des armées que de savoir pourquoi elles sont envoyées).
S'il n'atteint pas le côté épique de son modèle, "Khartoum" n'a pas à rougir, avec un scénario solide, riche en rebondissements et en intrigues politiques, et des moyens ambitieux (les quelques scènes de batailles massives valent le coup d’œil). Sans compter la présence de Charlon Heston, largement habitué aux personnages historiques d'envergures, qui incarne ici un général Gordon têtu, habile, et courageux. Du bon cinéma d'aventures.