A Némó nyomában emlékezetes kalandja után a kissé feledékeny doktorhal, Szenilla boldogan él a tengerben Pizsivel és Némóval. Ám egy napon felsejlik előtte rég elfeledett szüleinek emléke, ezért elhatározza, hogy útra kel, és válaszokat keres a múltjával kapcsolatos kérdésekre. Vajon hol vannak most a szülei? Miért nem emlékszik semmire? Szenillát elkísérik régi és új barátai, Némó, Pizsi, és a mindig morcos polip, Hank is.
