How would you make a story mode in fighting games.

I want kof to have a story mode like the first tales of phantasia, but I am aware that may not be the best thing.

Maybe take elements from kof kyo of psx and add a basic town like a 2.5D jrpg version of a yakuza town, with random beatem up fights to things like random criminals or gang members and kyo clones from NEST