Not bad
The animating, at least, was pretty good, even if it was kinda slow at times....
I find it interesting that you said that watching the first would make this less confusing, 'cause it kinda actually makes it MORE confusing. In the first one, it's like he's there by accident, but now they've brought him here to save them or something, but at the same time he just HAPPENS to be on a mystical quest against the same robot?
In short, it's fine animation-wise, but plot-wise, it kinda feels like it was thrown together...sorry....
Oh, and on just a side note, it's wierd as all bejeezus to hear Megaman talk like that. "How do you think he would fare?" and stuff. It seems too.... archaic for him. That's not important, though, I guess...