主角是一对可爱的小丑鱼(Clownfish)父子。父亲玛林本来有一个幸福的家庭,但在一场意外中妻子珊珊和大部分孩子都被鲨鱼吃掉,只剩下唯一的儿子尼莫。他们一直在澳洲外海大堡礁中过着安定而"幸福"的平静生活。但在那巨大的打击后鱼爸爸玛林一直谨小慎微,行事缩手缩脚,虽 然已经身为人父,却丝毫不会影响它成为远近闻名的胆小鬼。也正因为这一点,儿子尼莫常常与玛林发生争执,甚至有那么一点瞧不起自己的父亲。直到有一天,在父亲玛林的不信任眼神中,游向了停在海上的游轮底部。正当尼莫回返时,却被潜水员捉住了。并将它带到了澳洲悉尼湾内的一家牙医诊所。
在大堡礁的海底,心爱的儿子突然生死未卜的消息,对于鱼爸爸玛林来说却无异于晴天霹雳。尽管胆小怕事,如今为了救回心爱的孩子,玛林也就只有豁出去了。它决心跟上澳洲洋流,踏上寻找自己儿子的漫漫征程。
虽说是已下定决心,但这并不代表玛林可以在一夜之间抛弃自己怯懦的性格。途中与大白鲨布鲁斯的几次惊险追逐,很快便令它萌生退意,险些使父子重聚的希望化为泡影。但幸运的是,玛林遇到了来自撒马力亚(Samaritan)的蓝唐王鱼(Regal Blue Tang)多莉(Dory)。多莉是一只热心助人、胸怀宽广的大鱼。虽然严重的健忘症常常搞得玛林哭笑不得,但是有多莉在身边做伴,却也渐渐令玛林明白了如何用勇气与爱战胜自己内心的恐惧,也懂得了一生中有一些事情的确是值得自己去冒险去努力的道理。
就这样,两条鱼在辽阔的太平洋上的冒险使它们交到了形形色色的朋友,也遭遇了各式各样的危机。而鱼爸爸玛林也终于克服万难,与儿子团聚并安全地回到了自己的家乡。过去那个让自己儿子都瞧不起的胆小鬼玛林,经过这次的考验后成为儿子眼中真正的英雄!一场亲情团聚的大戏,就此在充满泪水的眼睛中落下了帷幕。