I played the shit out of the first Dissidia, racking in over 200 hours. Dissidia 012 has a new story mode, which tells the story of what happened in the 12th cycle. I played through the story, played around with the new characters a bit, and then got bored with it.
Same game, just added a few minor things.