I don't know about the best 'story', per se, but as far as I'm concerned, Tekken 4 has the best story MODE of any fighting game. It's basically arcade mode, but with cutscenes, and battle choices depend on which character you play as. I'll take something like that over some clumsy 'campaign...