I liked Blazblue, and yes the story line is good. That much is nice about having good stories in the genre.
This may be just me, but when I go play a fighting game, I want to fight.
If you want a fighting game, then play a fighting game. That's like saying "I want a fighting game so I'm going to play Scott Pilgrim vs. The World" --- http://card.psnprofiles.com/1/EmperorLawlight.png