I´ll giving a tutorial how I did this movie

Recipe
ingredients
Megaman sprites if they are psd files even better (any different layer file is fine)

Megaman music and Sound effects

you can easily find both in the internet just use google.

Voices
Do you have a voice of course you DO, you can act your own parts but if you have an horrible voice like
me check these sites for help voiceacting site or newgrounds forums

Programs.-
3d Max
Photoshop
Adobe premier

not needed but helps a lot
Adobe Premier .- for your bing bang effects
adobe soundbooth .- helping you with the sound departament

Next tutorial preparing your sprites for animation.

I really want this game