I've finally caught up on Salem's Creations' 31 Day of Samhain list!
Day 9: Share a Pagan/Wiccan Story about Halloween/Samhain
I don't know very many stories about Halloween that relate back to witches or paganism. I know about the myths and legends only as a text book would explain them.
I will say that I am currently reading (on my new Kindle) The Book of Hallowe'en by Ruth Edna Kelley and it is a good book for explaining the history and origins of this celebrated holiday.