Gra, która bezpośrednio bazuje na wyprodukowanym w 2003 roku przez Walt Disney Studios oraz Pixar Animations filmie animowanym. Opowiada on o podwodnej podróżny Marlina, który próbuje odnaleźć swego syna Nemo. Komputerowy Finding Nemo jest nieskomplikowaną platformówką stworzoną przede wszystkim z myślą o dzieciach, którym spodobał się film. Pomimo tego, że motywy rodem z platformówek są najistotniejszym elementem gry to nie zabrakło w niej również cech znanych dotąd z mniej skomplikowanych przygodówek. Gracz może wybrać jedną z trzech głównych postaci filmu: Marlina, Dory lub Nemo. Następnie zaś będzie musiał poprowadzić swego herosa przez ponad piętnaście poziomów naszpikowanych zdradliwymi pułapkami i wrogo nastawionymi rybami zamieszkującymi okoliczne wody (np. rekinami). Co jakiś czas załączają się dodatkowe mini-gry, których jedynym celem jest uprzyjemnienie zabawy. W trakcie rozgrywania przygody, bohaterowie Finding Nemo napotykają również wiele pozytywnie nastawionych istot, które udzielają im cennych rad lub pomagają w pokonaniu wyjątkowo nieprzyjemnych miejsc.