Oh, that's Budokai 3, I believe. I could be wrong. But, if you want something with more adventure and story, instead of more of a straight up fighting game, you should go with Tenkaichi 2. Not that Budokai 3 was bad, it was far from it.
I haven't played that one, but might rent it as well, I think the local Blockbuster has it...but curiously, that's what I liked about Budokai, just straight up fighting.