回归 欧西安纳星球正面临着巨大的危险，奈丽公主被预言是拯救星球的希望之星。她最忠实的朋友、洞穴族的尼安达被派去迎接她。同时，宇宙魔法师加利奥也降落在欧西安纳行星上，他没有公开自己的身份，奈蒙国王拒绝相信邪恶的人已经来到他们中间。拉齐亚、舍玛和萨德等几位部落首领纷纷劝说国王，他们面对的不仅仅是自然的力量。拉齐亚首领急切盼望着奈丽公主的回归，因为他相信，公主是古代预言中提到的“希望之星”，只有她才能领大家摆脱加利奥的控制。当奈丽公主从地球归来时，加利奥正在等着她。一位英俊的青年救出了公主，他要求见奈蒙国王。可是加利奥抢先一步，把国王变成了他的仆人。

着魔 奈丽公主将救她的年轻人引见给自己的叔叔——奈蒙共望。可是出人意料，国王下令把他投入监狱。感觉到她的叔叔与平常很不一样，但她还是遵照国王的意愿去找巨鲸曼德鲁，询问那三颗水晶的下落。可是曼德鲁知道加利奥就在附近，于是绝口不提水晶下落。国王大发雷霆，责备奈丽公主令他失望。奈丽公主在梦中从曼德鲁那里得知，加利奥已潜入她叔叔的身体，不能再信任他了。

召唤 奈丽公主和乔巴逃出王宫后，侥幸躲过了一场地震，但奈丽公主被一条有毒的金枪鱼击中，被萨德的两栖族抓获。尼安达在地下洞穴迷宫里四处寻找奈丽公主，他几次瞥见了死神。奈蒙国王命令萨德把奈丽公主立刻带去见他，这引起了拉齐亚的怀疑。尽管拉齐亚警告萨德，他们未来的女王可能遇害，萨德却不敢违背国王的命令。

纽带 被鬼迷了心窍的奈蒙国王宣布为逃犯，又被一群不明身份的人抓获，奈丽公主和她的伙伴们想尽办法，最终奈丽以装病的方法从萨德的监牢里逃了出去。在艰难的返回途中，他们经过了一片沼泽地，乔巴遭到了一个食肉植物的袭击，幸亏尼安达及时赶到把他救了出来。奈丽、尼安达和乔巴订立了盟约，发誓相互忠诚，团结一致。奈丽去拜见拉齐亚，告诉他曼德鲁的指示，并起程去看神鲸，而乔巴却被加利奥抓住，不知下落了。

寻找开始 奈丽公主、尼安达和迈克罗在欧西安纳海洋城的高山顶上开始寻找第一颗水晶的工作。拉齐亚、萨德和舍玛聚在一起讨论加利奥对国王的控制问题。萨德对预言书的说法抱有怀疑，表示愿用武力打败加利奥，三位部落首领没有对行动方案达成一致。与此同时，加利奥命令乔巴供出自己的真实身份。他以伤害奈丽公主相威胁。尼安达和奈丽躲进山洞避难，但滚落的岩石封死了洞口，迈克罗和尼安达好不容易才使大家逃出山洞，但刚一露头就被舍玛的飞行员抓走了……

奈丽拥有力量 乔巴告诉加利奥，他要打败他，为死去的父亲报仇。乔巴与奈丽联系，用意念挑战加利奥。舍玛观察着奈丽，认为她是预言书中“指定的人”。奈丽战胜了加利奥，使他再也不能监视自己。乔巴也趁机溜出囚室。与此同时，萨德和沙卡纳找到了流星船。萨德不顾国王命令靠了上去，被电光击倒。