Story Mode Guide: http://www.saiyanisland.com/2014/03/j-stars-victory-vs-walkthrough/ Personally, I didn't use those videos, I just played through myself, for the most part; Sometimes there aren't any obvious markers on the map to b-line toward, that's when these videos come in handy.
There are only slight differences to each story mode
The story mode is divided into 4 major arc: - Luffy's arc - Naruto's arc - Toriko's arc - Ichigo's arc
The major storyline is similar most of the times. After a certain part of the story you can use all story characters from other arc.
The difference that I can spot: - Different fight in early stage - Different character interaction when you visit places. - Sometimes you have different background fight. --- If someone post "I don't care", they actually care VERY much. If they DON'T care, they WON'T bother posting.
It's because japan loves force feeding Toriko down everyone's throat. I actually enjoy Toriko (manga), but it's definitely true they are pushing it super hard in Japan. It should've for sure been Goku instead of Toriko. --- J-Stars Vs PSN - whosyodaddeh