埃及的反叛首领史梅恩的妻子与孩子遭到了英国人的绑架。为了营救家人，并与英国人谈判，他决定扣押苏伊士运河工程师的子女作为交换条件。工程师的两个孩子，15岁的斯达西和8岁的尼尔，被绑架后，其父亲迅速组织了一支救援队展开营救行动。 然而，叛军尚未将孩子交到史梅恩手中，城市已被攻陷，囚禁史梅恩家人的地方被攻破。史梅恩于是派遣一名善良的白人属下去绝杀这两个孩子，但他不忍心下手，于是决定协助孩子们逃离沙漠，重返父亲的怀抱。在这��白人属下的指引下，他们寻求城市精神领袖的帮助，希望通过信仰转换获得求生的机会。但斯达西坚定地拒绝放弃信仰，决定带着弟弟尼尔前往下一个城市。 在前进的路上，他们结识了两个小奴隶：米亚和部落酋长的儿子卡里。白人属下告知，只有跟随米亚与卡里，他们才能在沙漠中生存。于是这四人开始了回家的旅程。旅途艰辛无比，但他们凭借坚韧的意志共同迎接了无数挑战，并建立了深厚的友情，还与许多动物成为朋友。尽管如此，他们仍未明确回家的路径。 某夜，尼尔因沙漠感染再度发病，斯达西决定独自行进至森林的边缘寻找药物。在那里，他遇到了垂死的绘图学家，绘图学家为他们指明了方向。循着线索，卡里找到了自己的部落，但惊悉老酋长已被推翻，新酋长为了巩固权力打算杀掉卡里。在千钧一发之际，斯达西和米亚合力救出卡里，却奈何寡不敌众，危急时刻，尼尔带着象群及时赶到，解救了他们。 最终，卡里成为部落酋长，并带领众人携带水与骆驼护送斯达西与尼尔归家。然而途中几个手下叛变，趁夜偷走了补给，他们无奈只能继续前行。沙漠中无水如无异于绝境，朋友们相继倒下，斯达西也濒临绝望。突然，他们望见了父亲率领的救援队，那是希望的降临，他们终于获救。