VOICE ACTING:
I'd like to say something about what arceusrules pointed out..
...you will need voice actors...
I can almost guarantee that you will not be able to get good voice actors, and even if you managed to get "okay" voice actors to help, they might not understand how to record their voices properly and/or they will have crappy mics that simply cannot record well enough. I've seen many flash Zelda videos that suffered from voices that were clipping MASSIVELY and more often than not it is very obvious that the mics being used throughout the videos were of varying qualities, and the bad quality mics usually sound muffled. And what is the worst is when you get muffled AND clipping that causes an additional distorted sound. Just check out half of the Zelda videos on NewGrounds; you will see... oooohh, you will see.
My suggestion is to not go with full on voice acting, but instead, use voice sound clips as sort of "emotes" to accompany text. This is what Zelda games do a lot of the time. The audio clips are usually laughs and things like "ooooo!", and "humph!". Maybe go about doing the video(s) as more of a cut scene style than a full on movie style. In the end, that's probably your best bet for getting the highest quality product you can without spending some money.
If you want full voice acting, just know that you'll need to find people that: (1) have a proper mic, (2) know how to use it, and (3) can voice act at least decently. And you'd need a good number of people to meet those requirements that would want to help you for free. I meet the first two, but I have next to no experience in voice acting.
MC-STYLE ANIMATION:
If you had any version of Game Maker after version 4.1, you could pull this off pretty easily with only a little code. Actually, you could even do it with just drag and drop. I never tell people to use drag and drop because it's horrible, but if you don't know how to code and if you don't mind picking up bad game making habits and such, then it would be a good choice for you. You can easily create "rooms" and use them as "scenes". In rooms, you can place backgrounds and tiles which will make up your scenery for your scene. Then you make "objects" and these are the things that will be animated. These would be your characters and "special effects" (lolz) like explosions and magic. Honestly, it would be a very fast way to do a MC-style animated movie. I can't think of an easier way.
So yeah, that's if you choose to go back to making it just an animation of sorts. I actually think using Game Maker would be easier than PZE, because PZE would have a lot of bulk that you wouldn't need, making your project more complex than necessary. The reason is because it's set up to make a game, not just an animation. It's more like a game engine with assets where starting a new project with Game Maker let's you just add in all of your sprites and graphics and then you basically make objects that use the sprites and tell those sprites how to act and at what times.
You'll just have to start learning how to do things yourself for the most part. Learn how to use Google/Bing searches well. These search engines will take you to many flavors of tutorials. A proper tutorial will teach you how to make something that can at least be held up next to something professional without looking like utter crap. Always be looking at professional work in whatever area you are researching, be it sound effect quality, how to do good music that loops well for in-game use, what makes solid game mechanics, how to do smooth animation, sprite shading and lighting, story, cut scenes, etc. Basically, whenever you need to learn something like those, first look up something that is obviously professional (look at a AAA game title but try to avoid getting any ideas for proper graphics from indie games) that pulls off what you need to learn, then look for a tutorial that looks like it follows the same rules as the professional work does. Basically, you want to avoid tutorials that are full of crap, made by people that don't really know anything, and this is really the best way I know of to make sure you're getting a proper tutorial. That's about the best I can explain.
You'll notice though that as you get older and more experienced, good quality stuff becomes more and more apparent. So always keep going forward and it will get easier and easier and your stuff will get better and better.
EDIT: Oh yeah, and if you wanted to make a game, it looks like PZE would be the easiest if you don't want to try to learn code.
TL;DR: Use Game Maker if you make an animated movie. Use PZE if you want to make a game. That's the easiest/quickest way I know how you can do it without wanting to learn code.