The music fits well.
However even though its your first Amv, you need to put more thought into the way you edit, I only got halfway through it because it was a bunch of action scenes edited together in no particular order, which to me seems rather pointless, you need to establish a theme, not just "teh Narutoe fight Sasuke!!11"
I know it can be difficult, but the pay off is obvious from the start, for something to feel enjoyable, it needs to have a certain structure and tell a story (not just visually), editing clips together arbitrarily doesnt make for a good Amv, it makes me want to go watch the episode.
I cant stress this enough, if you're making an Amv, block out a basic storyboard at the very least, you might end up changing it significantly, but by having a basic Idea of what direction you want to take it, you end up with a much more coherent music video.
Timing is also very important, if you dont time your cuts properly, it ends up feeling like someone turned off the sound, and put the stereo on, cutting at the right time ads that layer of immersion and allows the video and music to mesh.
I know this is even more difficult to do, but if you dont have the raws, or cant get them, crop out the subtitles, they really detract from the amv, just frame it in 16:9, sure you'll lose a little, but its a fansub in bastardized Youtube quality, so you shouldnt worry to much about preserving the original aspect ratio.
Anyway, I know you might think I'm being a little harsh, but I'm just trying to help you understand that you need to put a little more thought into things.