Well, I'm not a fan of Naruto. I didn't watch the series before the movie. I bought the movie to see if it would help me get into the series, and I can't say it did.
First off, I found the story to be slow, although this could be because of my mindframe at the time. By no means should you base choices on my review; I'm not a huge fan of this kind of anime. The quality of the story was somewhat like that of the InuYasha movies, only even slower imo.
The art was as good as any other basic anime really. I won't mark it down simply 'cause I disliked Naruto's character design. All else was good, and there were some decent flashback shots.
Sound worked well, but Naruto's voice sucked more than I thought it would; he sounded like a girl! Other than that, the voices were well cast and the music all worked quite well. Okay, it's not my kinda music, but considering what it is, it was good. Perfect for the genre.
The characters were fairly decent; what I saw of them. I might have liked them more had I watched the series, but the only one I disliked at all was Naruto because he was a total stalker! All the other characters were nice enough, but I wouldn't recommend anyone else watch this movie without watching some of the series first. I lacked a lot of background knowledge and so, evidently, felt nothing for anyone.
Enjoyment...well, take it for what it is. Since it's not my kind of anime, I found it slow, dull, monotonous and simply did not like it. But for those who enjoy this kind of anime, with lots of action and not a huge, complex plot: go for it.