The Plot is fantastic, if you read the manga or even watched the anime on a consistent manner, you would see that It's a brilliant series!
Sure, it may have a few fillers, but what anime doesn't?
And this game draws it's story from the Best part of the Shippuden series, which is the whole PAIN plotline!
This is truly the greatest Naruto game EVER!