Znalezienie Disneya/Pixara Nemo zawiera dwie główne historie. Podobnie jak w animowanym filmie fabularnym w 2003 roku, Clown Fish Nemo zmierza na swój pierwszy dzień w szkole, kiedy został schwytany w pobliżu Australii Great Barrier Reef przez nurka padania i kończy w akwarium w biurze dentysty. W pierwszej fabule gracze odgrywają rolę ojca Nemo, Marlina, który z pomocą zapominającej regularnej ryby niebieskiej Tang o imieniu Dory, musi rozwiązać puzzle i mistrza mini-gier w stylu arkadowym w poszukiwaniu zaginionego syna. Druga historia obejmuje próby zaprzyjaźnienia się z innymi mieszkańcami akwarium, aby dołączyć do gangu czołgów i pomóc w