患有短期健忘症的多莉（艾伦·德杰尼勒斯EllenDeGeneres配音）曾经也拥有美好的家庭，然而一连串的意外让她与和蔼可亲的父母失散。此去经年，多莉邂逅了小丑鱼父子马林（艾伯特·布鲁克斯AlbertBrooks配音）和尼莫（海登·罗兰斯HaydenRolence配音），与他们经历了前所未有的大冒险。平静的日子里，童年时期的片段记忆突然闯入多莉的脑海，于是她再度踏上寻找父母的旅程。这一次，她来到了海洋生物博物馆，遇到了不打算回到大海的章鱼汉克（艾德·奥尼尔EdO’Neill配音）以及童年时的朋友鲸鲨运儿（凯特琳·奥尔森KaitlinOlson配音）。循着记忆中的蛛丝马迹，她离父母越来越近。然而在这一过程中，她又和马林父子失散了。对友情、亲情的执着，让这群小家伙无论千难万险也要坚持到底……

在澳洲大堡礁的深海中，小丑鱼爸爸玛林和儿子尼莫简单幸福的生活着，可是爸爸做事常常畏首畏尾，是个胆小鬼，尼莫觉得爸爸很不勇敢，甚至有点看不起自己的爸爸。小尼莫却天不怕地不怕，跟同伴们去水面玩耍的时候，竟然被渔网捞了起来，辗转被卖到一家牙医诊所。玛林对儿子的生死未卜感到十分的担忧，就算平时不能大胆行事，为了儿子也要勇敢豁出去了。可是在路上遇到了很多艰难与恐惧，令他十分胆怯。幸好他遇到了好心的多瑞，一路与他作伴。父子俩都遇到了很多热心的帮助，最终都能重逢，玛林也从此成为儿子以及大家心中的英雄。