Madagascar Character Search Worksheet. Solving word search is an amazing stress buster for adults and kids alike. Think of all the characters you saw in Madagascar movies or read in cartoon books. Try to trace and find them all here in the puzzle grid. Recognize, find, and circle. Now check the score of cartoon characters you could find and circle. Download the Madagascar Story puzzle and check for the answer key in Sheet #2.