The Ten Minute Rule
The longer you talk, the easier it is for them to forget what you've said!
Now don't leave your stories out, - use them. AND, in addition to a story, include something that will be even more memorable to your listeners: involve them in the opening.