埃及的叛军领袖史梅恩的妻子和孩子被英国人绑架了，为了救出自己的亲人，而且与英国人对峙，他派人将苏伊士运河工程师的孩子，15岁的斯达西和8岁的尼尔绑架，妄图作为人质进行交换，他们的父亲很快发现孩子被绑架，组织了一个解救队进行解救。　　两个孩子还没有被交到史梅恩手上，叛军已经攻破了软禁史梅恩妻子与孩子的城市，史梅恩派了一个白人手下去杀掉两个孩子，这个人心地非常仁慈，他不忍心杀掉两个无辜的孩子，决计帮助他们逃出沙漠，回到自己父亲的身边。他带着两个孩子去见城市的精神领袖，希望他们许诺改变崇奉，得到活下来作业的时机，但是斯达西却据守自己的崇奉，回绝他们的帮助，他决议带着尼尔前往下一个城市，这时，他们遇见了两个小奴隶：米亚与卡里，卡里的部落酋长的儿子。白人手下交待他们，只要跟随米亚与卡里，他们才能在沙漠里活下去，四个人踏上了回家的旅程。　　一路上，凭着坚忍不拔的毅力，他们一起克服了许许多多的困难，奇迹般的在沙漠里活了下来，而且结下了深厚的友谊，还结识了许多动物朋友，但是，他们依然不知道哪里才是回家的路。一晚，尼尔在沙漠感染的病再次发生，斯达西为了让她持续活下去，支身一人前往可怕的森林那头有人烟的地方寻找药物。他认识了将死的绘图学家，绘图学家告知了他们前进的方向，他们总算看到了回家的希望。沿着绘图学家指的路，卡里很快找到了自己的部落，但是此时老酋长已经被推翻，新酋长为了维护自己得到的权利，要杀了卡里，危急时间，斯达西和米亚冲破重围解救他，却寡不敌众，就在这危急的时间，尼尔带着大象朋友赶来救了大家。　　卡里成了部落的酋长，他带领几个手下，带上满足的水和骆驼，打算送斯达西和尼尔回家，但是半路中，其间几个手下叛变，趁他们熟睡的时分偷走了水和骆驼，而此时往回走也没有满足的水了，他们只得持续往前，在沙漠里，没有水只要死路一条，大家相互扶持着，鼓舞着，可仍是到了坚持不住的时分，朋友们一个个倒下。斯达西也开端想着放弃，忽然，远处的热浪中，出现了父亲组织的解救队的身影，他们总算得救了……