I'll admit that the story may have seemed controversial to fans and I didn't get it the first time I saw it when I was a kid, but I still like this anime. I first saw it back in 2002/2003. After that, I downloaded the movie and saw it again - even now its a bit of a guilty pleasure for me whenever I watch it.
I suppose its because of the fight scenes, in how they've fleshed out the animosity between Heihachi and Kazuya, while also giving Jun Kazama the limelight as well. It has its moments, in my opinion - like the opening, for instance, is a moment for me. As is the final fight scene.
Overall, if you like the game, do give it a watch. it does have its share of goofy moments, but they're nostalgic.