Ang kuwento ng isang clown fish na nagngangalang Marlin, na hinanap ang kanyang anak, ay nakakabighani ng mga kabataan at nasa hustong gulang na manonood. Ang animated na pelikula ay may maraming kawili-wiling mga karakter na makikilala ng pangunahing tauhan sa kanyang minsang mapanganib na paglalakbay. Ang ilan sa kanila ay mapupunta sa mga pahina ng isang coloring book na tinatawag na Coloring Book for Finding Nemo. Ito ay nakatuon sa cartoon na Finding Nemo at ang mga mahilig sa pelikulang ito at ang mga karakter nito ay magiging masaya na kulayan sila gamit ang kanilang sariling mga kamay. Nasa iyo ang pagpili ng larawan, at pagkatapos ay tamasahin lamang ang proseso sa Coloring Book para sa Paghahanap ng Nemo.
