史宾塞带着全新的形象和全新的目标归来,希望进一步巩固自己与老客户的关系,同时与更多新球员签约。。埃及的叛军领袖史梅恩的妻子和孩子被英国人绑架了,为了救出自己的亲人,并且与英国人对峙,他派人将苏伊士运河工程师的孩子,15岁的斯达西和8岁的尼尔绑架,企图作为人质进行交换,他们的父亲很快发现孩子被绑架,组织了一个营救队进行营救。
两个孩子还没有被交到史梅恩手上,叛军已经攻破了囚禁史梅恩妻子与孩子的城市,史梅恩派了一个白人手下去杀掉两个孩子,这个人心地十分善良,他不忍心杀掉两个无辜的孩子,决心帮助他们逃出沙漠,回到自己父亲的身边。他带着两个孩子去见城市的精神领袖,希望他们承诺改变信仰,得到活下来工作的机会,可是斯达西却坚守自己的信仰,拒绝他们的帮助,他决定带着尼尔前往下一个城市,这时,他们遇见了两个小奴隶:米亚与卡里,卡里的部落酋长的儿子。白人手下交待他们,只有跟随米亚与卡里,他们才能在沙漠里活下去,四个人踏上了回家的旅程。
一路上,凭着坚忍不拔的意志,他们共同克服了许许多多的困难,奇迹般的在沙漠里活了下来,并且结下了深厚的友谊,还结识了许多动物朋友,可是,他们依然不知道哪里才是回家的路。一晚,尼尔在沙漠感染的病再次发作,斯达西为了让她继续活下去,支身一人前往可怕的森林那头有人烟的地方寻找药物。他认识了将死的绘图学家,绘图学家告诉了他们前进的方向,他们终于看到了回家的希望。沿着绘图学家指的路,卡里很快找到了自己的部落,可是此时老酋长已经被推翻,新酋长为了维护自己得到的权利,要杀了卡里,危急时刻,斯达西和米亚冲破重围营救他,却寡不敌众,就在这危急的时刻,尼尔带着大象朋友赶来救了大家。
卡里成了部落的酋长,他带领几个手下,带上足够的水和骆驼,打算送斯达西和尼尔回家,可是半路中,其中几个手下叛变,趁他们熟睡的时候偷走了水和骆驼,而此时往回走也没有足够的水了,他们只得继续往前,在沙漠里,没有水只有死路一条,大家互相扶持着,鼓励着,可还是到了坚持不住的时候,朋友们一个个倒下。斯达西也开始想着放弃,突然,远处的热浪中,出现了父亲组织的营救队的身影,他们终于得救了……。由于大和号在冥王星一役的英勇表现,终于解除了游星炸弹对地球长期以来的威胁,但也因此引起了加米拉斯帝国大总统德斯拉的注意。脱离了太阳系之后,大和号一路朝着伊斯坎达尔快速前进,却在途中遭遇德斯拉机雷防卫线的阻挠。面对如此庞大的雷区,冲田舰长决定利用机雷布署的间隔直接穿越雷区以节省时间,不料机雷群却悄悄地缩小间隔并团团围住大和号,令大和号陷入动弹不得的险境之中……
大和号以地球与大麦哲伦星云的中间点「巴朗星」为目标努力前进,然而加米拉斯帝国的常胜将军多梅尔却早已在该星域布下重兵以逸待劳。擅于谋略的多梅尔利用巴朗星上的加米拉斯基地为饵,一方面诱使大和号全力向该基地进攻,一方面趁隙遥控绕行于巴朗星轨道上的人工太阳坠落直击大和号。大和号发现此事后随即调头180度企图以波动炮击毁人工太阳,但一切似乎已经太晚了……。