Abd-el-Kerim es un joven y valeroso guerrero que lucha contra las fuerzas anglo-egipcias que intentan colonizar el Sudán. Esta prometido con Elenka, la hermana de su amigo Notis. Fátima es una bella muchacha que siendo niña fue secuestrada y entregada al Madhi que la obligo a convertirse en su favorita. Cuando esta intenta huir de su cruel destino es atacada por un león del cual la salva Abd-el-Kerim y gracias a esta acción ambos caen enamorados. Guiados por este amor deciden huir juntos, pero esta acción desencadenara las iras del Madhi, que no esta dispuesto a perder a Fátima, y de Elenka, la prometida de Abd-el-Kerim, que este ha abandonado en favor de Fátima.