A Némó nyomában folytatásában Szenilla balesetet szenved, melynek nyomán felsejlik benne egy gyermekkori emlékkép a családjáról. Mindez arra ösztönzi, hogy útra keljen a Nagy Korallzátonytól, megkeresni a szüleit. A nagy kalandban persze útitársa is akad a, a két bohóchal, Pizsi és Némó. Útjuk során különös figurák sorával találkoznak, például Hankkel, az akváriumról álmodozó polippal, egy rövidlátó cápával, egy tájékozódási képességét veszített delfinnel és három bugyuta fókával...