以吉哥为首的逃跑小分队的第N次逃跑行动终于成功了，但是，袋子里的氧气越来越稀薄……
“吉哥，难道我们千辛万苦、处心积虑地逃出来就是为了死在这个朔料袋里？”清洁虾满眼的后悔。
“泡泡泡泡，这里没有泡泡，吉哥？”
“亮亮，亮亮哪去了？亮亮？……”
“安静，别忘了你们是条鱼，大海才是家，死也要死在家里。”吉哥谁也不看，眼睛里只有望不到边际的大海。
“我不是鱼，我是海星，”桃桃很小声的自言自语，“看，我们的救星来了！”原来，是热心肠的鹈鹕飞来了。
“朋友们，太好了，你们都逃出来了！噢，情形又不太妙，让我来想想办法。”鹈鹕望着快要窒息的朋友心里很着急，不远处海鸥们“My，My，My，My，……”吵得人头疼。“有办法了，不过这个办法有点危险，大家打起精神，你们的大海历险就要开始了……”鹈鹕飞走了，它又飞回来了，身后跟着一群“My，My，My，My，……”叫的海鸥，海鸥们一看有鱼，它们的嘴尖像刀子一样争先恐后地刺向袋子中的鱼……有惊无险，吉哥的逃跑小分队成功脱险了，它们感受着海水的凉爽，一路深潜，鹈鹕的祝福声和海鸥们的“My，My，My，My，……”声越来越远，接下来它们要去寻找朋友——尼莫！
遇见漂流瓶
一天，探险队遇到了一个从未见过的怪物，它没有尾巴也没有鳍，它光滑透明的肚子里有一张纸条。多莉翻译了怪物肚子里纸条的内容：“新年快乐！请给我寄一张明信片，写上时间、地址和年月日……”，原来，这是一只漂流瓶，主人把它仍到海里为寻找友谊，它将在海中漂泊，直到一天海水把它带到岸边，被另一个人发现，使命才算完成。
善良的尼莫决定成立一支大海邮差队，帮助漂流瓶完成它的使命。它们护卫着这这封奇特的“信”顺风漂游，邮差队正在壮大，除了螃蟹一家、飞鱼姐妹连流浪剑客剑鱼夫妇也加入了。突然，三条鲨鱼向邮差队靠近，它们正是布鲁斯领导的素食俱乐部，这帮小子看上了邮差们的漂流瓶，更想取代人家组建它们鲨鱼的邮差队，布鲁斯认为它们已经做过友善工作，改善了自己的形象，现在该是扩大鲨鱼的影响力的时候了，称霸大海的日子不远了！它们计划假装加入尼莫的邮差队，然后偷走漂流瓶。
水母游侠父子
今天的探路值日生是多莉和小海马。“小柔柔，啊！”多莉被小水母电了一下，“怎么这情景在哪见过？”多莉的短期健忘症还是那么严重……
探路的小海马惊慌失措地赶回来报告道：“报，报，报告，前面有，有，有一大群的水母群！怎么办？”“绕道！”尼莫可不想让自己的队员有任何的闪失。“可是，多莉阿姨被，被，被困在里面了！”“啊！”所有的队员都惊讶地张大嘴巴，多莉曾经被水母群电晕过一次，电伤的右鳍不能再受伤了，尼莫父子一对视，然后迅速向水母群游去……在大伙都为多莉和尼莫父子担心的时候，布鲁斯向安安和阿沈使了个眼色，它们悄悄地游离了邮差队，而且还带走了漂流瓶。“哈，我们才是干大事的最佳人选！”“没错，咱们的口号应该改改。”“鲨鱼是朋友，而且很伟大！怎么样？哈哈哈”“……”
救援行动很成功，大伙高兴得又唱又跳。“不，不好了，信不见了！布鲁斯它们也不见了！”“追！”邮差队追捕大行动一传十，十传百。
大海的一个角落，布鲁斯它们被一群海豚包围了，交战双方好似一把把离弦的箭在海中穿梭，快的像闪电，在战斗的中心它们绞起漩涡吓跑了周围所有的鱼。“信”又被海豚们抢了回来，布鲁斯它们哭着逃跑了：“呜～我们只是想干一件让海里所有的鱼都佩服的事，我们招谁惹谁了……”
“信”失而复得，“以后，我们有事或是休息的时候应该把“信”藏在海葵里，而且告诉你们一个好消息……”
相聚在鲸鱼的肚子里
“吉哥，向右，快向右游！”祖祖用嘴咬住吉哥前焦急的大喊。它们经历了无数的惊险，这回恐怕要命丧鲸鱼腹了，海星桃桃就要被狂灌进鲸鱼嘴里的海水冲进去了，它死死地咬住了“泡痴”，“泡痴”咬住亮亮的姐姐（它就是喜欢别人这么叫她），亮亮的姐姐咬住清洁虾，清洁虾咬住祖祖，结果被紧张地胀起来的祖祖扎了一下，“你扎到我……”清洁虾话没说完，桃桃已经进了鲸鱼的嘴里，清洁虾赶紧拼死咬住祖祖，祖祖咬住吉哥，一溜串儿的它们在死亡线上挣扎……“啊……”结果，还是进了鲸鱼嘴巴……
邮差队员们从来没去过中国，只听说那是个神秘的东方古国，它们现在想把这封特殊的“信”就送到中国。可怎么到那谁也不清楚，这时远远的前方出现了一条“小”鱼，热心肠多莉一“鱼”当先问起路来：“喂，朋友，你知道中国怎么去吗？”“小”鱼没有回应它，可越游越近了，原来是一头鲸鱼！“嘿，我会鲸语！”多莉兴奋地叫起来，“你－好！你－知－道－中－国－怎－么－走－吗？”，“听，它说它愿意载我们一程。”“我们待在它的背上？”小螃蟹问。“当然是嘴里。”多莉微笑着说。“嘴里？嘴里！”剑鱼夫妇惊讶极了，“那不就是被吃掉？”它们吓走了，离开了团队。“这不是在自寻死路吗？”飞鱼姐妹也走了。最后，螃蟹夫妇把不愿离开的小螃蟹也强行带走了……现在只剩下尼莫，马林，多莉和有点结巴的小海马。
它们游进了鲸鱼的嘴巴，“尼莫？尼莫！！！”没错，鱼缸里的难兄难弟们团圆了！吉哥它们终于找到尼莫了。

万里友谊一“瓶”牵
随着一股水柱喷出，尼莫的邮差队来到了中国的海域，它们前进的方向是西沙群岛。这里，千姿百态的蔷薇珊瑚、牡丹珊瑚、孔雀珊瑚、蜂巢珊瑚、树枝珊瑚和鹿角珊瑚等珊瑚如百花在海底争艳；漂亮的蝴蝶鱼、天使鱼、石斑鱼、鹦嘴鱼、隆头鱼和雀鲷等五颜六色的鱼儿似彩蝶在珊瑚丛中飞舞；海参、海胆、海星、虎斑贝和凤尾螺等海洋动物点缀其中，恰似锦上添花，邮差们穿梭在这片美丽的海底雨林中，“快看，那是天使鱼，我的本家。”吉哥第一次笑了。“那是海星，海星！”桃桃兴奋极了，它现在再也不后悔逃离鱼缸了……
漂流瓶终于搁浅了，它微笑着和善良勇敢的朋友们告别，尼莫邮差队决定开通一条东西邮路，让友谊穿越大洋。
漂流瓶被守岛战士张瑞峰拣到了，1995年2月8日中午，海滩上散步的他无意中踢到了等待已久的这只幸运的漂流瓶。见瓶口塞着木塞并用透明胶布封着，他便好奇地拾起并打开瓶塞。哎哟，不开不知道，一开真奇妙。里面竟然藏着一封他看不懂的英文信和一美元纸币!于是，友谊便从这一刻开始了……