深夜,黑社会头子谭梦全的义子国梁和谭的得力助手彪三驾车来到海边码头接收一批走私毒品。轮船靠岸,船上的人刚送上一箱白粉,突然警察从天而降,领头的是年轻的警官赵剑南。一场激战,白粉被截,国梁被打死。墓地,谭梦全为其义子送葬后,一黑衣女子云青也到墓前祭奠。赵剑正在一家酒店与警察局长太太玉彩幽会,突然,彪三率人闯了进来,逼迫赵剑南与他们合作。赵剑南不从,彪三麻醉了赵剑南,打死了服务生,并布置好假杀人现场,扬长而去。躲在浴室里的玉彩看清了这一切。云青报案又出庭作证,赵剑南被判死刑。但赵剑南在其好友、警官宋兴元的帮助下逃走。酒吧间内,赵剑南与云青相遇,两人正唇枪舌剑,被便衣警察发现,一场恶斗,赵剑南受伤,云青将其救回家中。恰在此时,谭家司机八柱赶来,说出了彪三打死国梁又企图杀八柱以灭口的真相。云青得知冤枉了剑南,很内疚,决心帮助他,并留他住在紫薇公寓。谭梦全得知义子被杀真相,打伤了彪三一条腿,而彪三心中却埋下了仇恨。赵剑南一心洗雪自己的罪名,而唯一的证人玉彩又被谋杀,他找到好友宋兴元,宋答应帮助他。谭梦全寿诞之日,赵剑南只身闯入酒店,绑架了谭梦全,宋兴元拔刀相助,枪战中饮弹身亡。第二天,赵剑南发现云青与谭梦全有联系,不听云青解释,截了云青的车。谭梦全手下人追来,云青为保护剑南,不幸中弹倒地。赵剑南被捕入狱,刘局长将其痛打一顿之后,命他去活捉谭梦全。赵剑南赶到谭的老巢,正值彪三逼谭让位,赵剑南闯入,谭、彪先后中弹。赵也身负重伤。谭临死时告诉赵剑南,杀死他父亲的人是警察局长。突然,警察局长率警察包围了现场,他下令打死赵剑南。赵面对仇人,怒不可遏,终将警察局长打死,赵剑南也倒在血泊之中。墓地,已做了修女的云青万念俱灰,向着漫漫远方走去。。埃及的叛军领袖史梅恩的妻子和孩子被英国人绑架了,为了救出自己的亲人,并且与英国人对峙,他派人将苏伊士运河工程师的孩子,15岁的斯达西和8岁的尼尔绑架,企图作为人质进行交换,他们的父亲很快发现孩子被绑架,组织了一个营救队进行营救。
两个孩子还没有被交到史梅恩手上,叛军已经攻破了囚禁史梅恩妻子与孩子的城市,史梅恩派了一个白人手下去杀掉两个孩子,这个人心地十分善良,他不忍心杀掉两个无辜的孩子,决心帮助他们逃出沙漠,回到自己父亲的身边。他带着两个孩子去见城市的精神领袖,希望他们承诺改变信仰,得到活下来工作的机会,可是斯达西却坚守自己的信仰,拒绝他们的帮助,他决定带着尼尔前往下一个城市,这时,他们遇见了两个小奴隶:米亚与卡里,卡里的部落酋长的儿子。白人手下交待他们,只有跟随米亚与卡里,他们才能在沙漠里活下去,四个人踏上了回家的旅程。
一路上,凭着坚忍不拔的意志,他们共同克服了许许多多的困难,奇迹般的在沙漠里活了下来,并且结下了深厚的友谊,还结识了许多动物朋友,可是,他们依然不知道哪里才是回家的路。一晚,尼尔在沙漠感染的病再次发作,斯达西为了让她继续活下去,支身一人前往可怕的森林那头有人烟的地方寻找药物。他认识了将死的绘图学家,绘图学家告诉了他们前进的方向,他们终于看到了回家的希望。沿着绘图学家指的路,卡里很快找到了自己的部落,可是此时老酋长已经被推翻,新酋长为了维护自己得到的权利,要杀了卡里,危急时刻,斯达西和米亚冲破重围营救他,却寡不敌众,就在这危急的时刻,尼尔带着大象朋友赶来救了大家。
卡里成了部落的酋长,他带领几个手下,带上足够的水和骆驼,打算送斯达西和尼尔回家,可是半路中,其中几个手下叛变,趁他们熟睡的时候偷走了水和骆驼,而此时往回走也没有足够的水了,他们只得继续往前,在沙漠里,没有水只有死路一条,大家互相扶持着,鼓励着,可还是到了坚持不住的时候,朋友们一个个倒下。斯达西也开始想着放弃,突然,远处的热浪中,出现了父亲组织的营救队的身影,他们终于得救了……。