What genre is it and what part of the story does it cover?
It's an action game.
The story contains some familiar fights from the Anime/Manga but does not follow a concrete story from the Manga/Anime itself. You just jump from mission to mission like you would in Turtles In Time.
The game looks a bit tacky to me.
I prefer Narutimate Hero 3 or Naruto: Clash Of The Ninjas 4.