L'histoire a lieu en 1885, à la suite du massacre d'un régiment britannique dans le désert du Soudan par l'armée d'un résistant religieux, le Mahdi (signifiant en français, l'Attendu) qui lance une insurrection islamiste au Soudan contre l'occupant égyptien et son allié britannique. Le Premier Ministre britannique envoie le général Charles George Gordon, surnommé Gordon Pasha, à Khartoum pour assurer la protection des ressortissants britanniques encore présents.