Holy sh*t, I watched my wife play through that story in a day, and while it was awesome, neither one of us expected it to be SO MUCH lol. Usually when you sit down with a fighting game and say, "I'm gonna run through Story mode real quick", you're not exactly
expecting to spend more than a couple hours on it, instead of the better part of a day.
Not for nothin', I love that it's got the depth of a "real" game - we're odd people who mostly play games single-player and thus like the solo campaign more than anything - but neither of us had expected it to be so much bigger than the standard "knock it out in an hour" fighting game solo mode. I really liked it. Needless to say, I also loved Injustice's campaign.