Сверхопека отца раздражает Немо и ведет к тому, что он разозлившись на Марлина, назло подплывает близко к лодке и… оказывается пойманным ныряльщиками. Несчастный Марлин пытается догнать лодку, но та уплывает слишком быстро. Марлин отправляется на поиски сына. Но он, конечно же, понимает, что героический спасатель из него не получится. Марлин в отчаянии, но тут он встречает рыбку — голубого хирурга по имени Дори. Она страдает частой потерей памяти, но при всем этом излучает оптимизм. Дори берется помогать Марлину и они отправляются на поиски лодки вместе.

Тем временем Немо попадает в аквариум к одному дантисту, где встречает новых друзей — аквариумных рыбок, от которых узнает, что он — подарок для племянницы дантиста — Дарлы, которая очень сильно трясет пакет и тем самым погубила не одну рыбку. Марлин и Дори случайно находят маску ныряльщика, которая упала с лодки и прочтя на ней надпись, узнают, что лодка прибыла к ним из Сиднея.