Afrika, 1885 - Der Mahdi-Aufstand im Sudan geht weiter. Zwei Kinder, Staś Tarkowski und Nel Rawlison, die achtlos am Meer spielen, genießen die glückselige Atmosphäre der bevorstehenden Weihnachtsferien. Bald wird sich ihr Leben dramatisch ändern, sie werden von Mahdi-Kriegern entführt. In Abwesenheit ihrer Väter werden sie in die Wüste verführt, nach El-Gharak, wo sie entführt werden. Von hier sollen sie ins Mahdi-Lager gebracht werden. Kurz darauf entdeckt Staśs Vater, dass die Kinder entführt wurden, und verfolgt sie sofort, doch der herannahende Sandsturm verhindert die Suche. Nach einer anstrengenden Reise durch die Wüste tötet Staś die Entführer, wenn sich die Gelegenheit bietet. Zusammen mit Nel und zwei afrikanischen Teenagern, kämpfen Kalim und Meą darum, ihren Weg nach Hause zu finden. Während dieser Reise erleben sie viele interessante und gefährliche Abenteuer. Unterwegs lassen Nel, Staś, Kali und Mea einen großen afrikanischen Elefanten namens King frei.