I think one of the memorable stories that can serve as introduction of bitcoin to young people expecially children, is to tell them about about the beginning of bitcoin, how people never believed in it or find it interesting because they knew it is going to be a boon in this modern day. I think a story will put lots of memories in the head of children which they will grow with to later learn bitcoin proper. I feel starting with a dip introduction can be complicated for children to comprehend.
The right word you would have used here is not stories, in other to make people believe it's true, we need to tell them about the history of bitcoin right from inception to this stage we are, there's alot to tell others and let them know, this is not also limited to children alone, adults too can also participate in learning about the background history of bitcoin and how we came about it to this time.
I think introducing bitcoin as a story will be better for children to know about Bitcoin and it will be more interesting for them and they would want to get more details about bitcoin as they grow up.
Teaching them about bitcoin knowledge is one vital thing to do, but knowing the right teaching aid/ method is what is more important to make your efforts not be in vain, so this is more determined by our targets audience, if bitcoin stories could help as their quickest means of understanding it, then it better to be utilized in other to make the teaching target achieved.