Stephanie St. Pierre does a good job of forming around Jim Henson's Muppets a traditional toddler-type Halloween story. I'm sure that this book would work well as an introduction on the topic for small ones.