Ok, the key to telling stories and other descriptive talking IS the use of your hands, so you SHOULD be using your hands when you're talking, it's just a matter of HOW you're using them.
Ask yourself some questions:
1. Are your hands flying about wildly and way way too fast?
2. Are your hands making useful motions that help people to SEE what you're talking about?
3. Are your gestures going to offend people?
Those are the 3 important ones that I have on my mind when I'm talking and you should think of them too. If your hands are just flying about without any purpose, then you've got to change it. If you're using your hands to make gestures that help describe what you're talking about and thus help people picture what you're describing better, then that's a great thing and you should keep it up! I always include a demonstration about exactly this thing when I'm running a workshop because people often have trouble telling the difference between what's waving about randomly and what is useful. If you can stop talking and the motions you're making with your hand can have people at least partially understand what you're talking about, then you're doing good.
The last thing is to keep it in the back of your head at all times whether your hand gestures are offensive/rude/intimidating to people. If you point at people too much and whenever you ask questions or make certain types of statements, then you come off as being overbearing and intimidating, as well as rude. If you wave your hands dismissively at whatever people say, then people think you aren't listening to them. Hopefully you get the idea, cause there's a lot of gestures you can do that are largely circumstantial and depending on how you do them, you can come off poorly, or amazingly well, so just keep it in the back of your mind when you're waiving your hands about that you're not breaking the rules!
