La historia se desarrolla en Sudán, bajo la dominación anglo-egipcia a finales del siglo XIX, en concreto en 1883. Allí, miles de civiles viven bajo la amenaza del fanático musulmán Mahdi y su ejército. Por eso, Gladstone, Primer Ministro británico, envía al conocido General Charles Gordon a Kartum, para tratar de frenar los movimientos independentistas que proclaman por la Guerra Santa.