在埃及,叛军领袖史梅恩的妻子和孩子被英国人绑架,为了营救亲人并与英国人对峙,他绑架了苏伊士运河工程师的孩子斯达西和尼尔作为人质。史梅恩派了一个白人手下前去杀害这两个孩子,但这个手下因不忍心杀害无辜的孩子,决定帮助他们逃脱。在逃亡过程中,他们遇到了两个小奴隶米亚与卡里,白人手下告诉他们,只有跟随米亚与卡里,他们才能在沙漠里活下去。四人踏上了回家的旅程,一路上克服了重重困难,结下了深厚的友谊,并结识了许多动物朋友。然而,他们始终找不到回家的路。在斯达西的坚持下,他们继续前行,最终找到了回家的方向。卡里回到部落后,发现老酋长已被推翻,新酋长欲杀害卡里,危急时刻,斯达西和米亚冲破重围营救他。最终,卡里成为部落酋长,带领大家送斯达西和尼尔回家,但途中遇到叛变的手下偷走了水和骆驼,使他们陷入绝境。就在大家几乎绝望时,斯达西的父亲组织的营救队及时赶到,他们终于得救。