What is the best gaming animation software out there?

I'm really considering learning animation. I want to design my own characters and tell my own story and then make video games from the characters and story line. What is the best advice someone can give me to get started with this? I'm looking to get into 3d animation.