The game only covers halfway through the Kazekage Rescue arc in the Shippuden storyline (roughly at episode 15 in the anime), though to make up for the lack of story, a filler arc is made up for the game that takes place before the Shippuden storyline called the "Black Shadow". (wiki)