Sudan 1884: Aufgrund jahrzehntelanger ottomanischer Missregierung bricht eine brutale Rebellion aus und ein Heliger Krieg entflammt. Der charismatische neue religiöse Anführer, der 'Madhi', der 'Lang Ersehnte' hat seine Kriegsherrn um sich gesammelt und die Hauptstadt von Khatum belagert.