I was the story lady at our local library for a year and every tuesday had to come up with a craft project to go with a story. I kept them simple as most of the little ones were 3 and under.
Get an empty egg carton, a pkg of those soft fuzzy craft balls, and some pipe cleaners. I gave each child a half of the egg carton. They made a six-pack of bugs. We read ladybug birthday that day..
Give him some graham crackers and frosting and a few m&m or other colorful candies and let him use the frosting for glue and he can create a "gingerbread" house. String licorice can be used to outline windows or doors. We did a short version of hanzel and gretel..
Finger painting can be done with pudding on a piece of butcher paper... they sometimes get very creative and use it to create new hairstyles too <G>
Help them cover a shoe box with foil paper and use stickers to decorate their very own treasure box. I like the "hinged" boxes for this one. Have a few hugs and kisses (the chocolate kind) they can drop in there for gold and silver. I made up a Peter Pan story with just the pirates going to their special secret island to recover their treasure..
Trace their hand, cut out and add those google eyes to the palm for eyes, and a fuzzzy craft ball for a nose, draw on a mouth and you have a reindeer for the tree... read rudolf
Pick up some wooden unfinished ornaments and have them color, before they start use a permanent ink and put the date on the back.. we have some from each year.. read Charlie Brown Christmas
Craft sticks glued to the edges of a photo or other type picture to create a frame makes a wonderful gift for grandma.. stickers to decorate, no story suggestion but there are several out there that deal with gift giving... or you might tell them a personal story about a Christmas when you were a little girl (in the olden days <g>)
Bake some cookies, before you put them in the oven use a straw to make a hole in one edge, after they cool have your littel artist decorate them with frosting, use a piece of shoestring licorice to hang them...
If you are overwhelmed by crayone drawings and the refrigerator door is too small for the entire art gallery, I use a length of hemp twine (can be colored twine) attach teh line to the wall with oversized push pins, and a pkg of those little clothespins (craft section) just hang the pics on the twine like an oldtime clothes line,
Use a paper cutter and make thin strips (about 1/2 inch) then cut them into odd sizes of rectangles (cut them over a bowl or shoe box) give the child a regular piece of construction paper and let them create a mosaic (use glue stick)
There is always the macaroni picture creations as well, or get the longer tubular type pasta (they can be colored with markers) and give some pieces of twine for stringing, a shoe lace will work if the pieces of pasta aren't too long
Hope there was something here you could use