Afrika zur britischen Kolonialzeit, 1883: Der große Mahdi, vorgeblich von Mohammed auserwählt, will die islamische Welt erobern und alle "Ungläubigen" hinwegfegen. Eine von Engländern befehligte Söldnerarmee aus Kairo soll den Mahdi und seine Wüstenstämme bezwingen, wird jedoch selbst vernichtend geschlagen. Als der Mahdi auf Khartoum zumarschiert, die Hauptstadt des Sudan, verweigert Premierminister Gladstone die militärische Unterstützung. Stattdessen soll der hoch geachtete General Gordon die Stadt friedlich evakuieren. Doch London spielt ein gefährliches Spiel, und der Mahdi ein noch gefährlicheres.