在经历了上一段越洋冒险之旅一年后，尼莫现在像正常小鱼一样生活：按时上学、和爸爸马林还有蓝唐王鱼邻居多莉一起生活在珊瑚礁中。不过上一段艰辛的旅程并没有消磨掉尼莫的意志，反而在多莉回忆起过去的点滴，满怀雄心踏上寻亲之旅时，第一个游出来帮助她。他相信多莉，尼莫也明白与众不同的滋味。