埃及的叛軍領袖史梅恩的妻子和孩子被英國人綁架了，為了救出自己的親人，并且與英國人對峙，他派人將蘇伊士運河工程師的孩子，15歲的斯達西和8歲的尼爾綁架，企圖作為人質進行交換，他們的父親很快發現孩子被綁架，組織了一個營救隊進行營救。　　兩個孩子還沒有被交到史梅恩手上，叛軍已經攻破了囚禁史梅恩妻子與孩子的城市，史梅恩派了一個白人手下去殺掉兩個孩子，這個人心地十分善良，他不忍心殺掉兩個無辜的孩子，決心幫助他們逃出沙漠，回到自己父親的身邊。他帶著兩個孩子去見城市的精神領袖，希望他們承諾改變信仰，得到活下來工作的機會，可是斯達西卻堅守自己的信仰，拒絕他們的幫助，他決定帶著尼爾前往下一個城市，這時，他們遇見了兩個小奴隸：米亞與卡里，卡里的部落酋長的兒子。白人手下交待他們，只有跟隨米亞與卡里，他們才能在沙漠里活下去，四個人踏上了回家的旅程。　　一路上，憑著堅忍不拔的意志，他們共同克服了許許多多的困難，奇跡般的在沙漠里活了下來，并且結下了深厚的友誼，還結識了許多動物朋友，可是，他們依然不知道哪里才是回家的路。一晚，尼爾在沙漠感染的病再次發作，斯達西為了讓她繼續活下去，支身一人前往可怕的森林那頭有人煙的地方尋找藥物。他認識了將死的繪圖學家，繪圖學家告訴了他們前進的方向，他們終于看到了回家的希望。沿著繪圖學家指的路，卡里很快找到了自己的部落，可是此時老酋長已經被推翻，新酋長為了維護自己得到的權利，要殺了卡里，危急時刻，斯達西和米亞沖破重圍營救他，卻寡不敵眾，就在這危急的時刻，尼爾帶著大象朋友趕來救了大家。　　卡里成了部落的酋長，他帶領幾個手下，帶上足夠的水和駱駝，打算送斯達西和尼爾回家，可是半路中，其中幾個手下叛變，趁他們熟睡的時候偷走了水和駱駝，而此時往回走也沒有足夠的水了，他們只得繼續往前，在沙漠里，沒有水只有死路一條，大家互相扶持著，鼓勵著，可還是到了堅持不住的時候，朋友們一個個倒下。斯達西也開始想著放棄，突然，遠處的熱浪中，出現了父親組織的營救隊的身影，他們終于得救了……