Same thing happened to me the last couple of days because I downloaded it rather than getting the disc. It had a $35 price difference so it was well worth enduring the long download. All in all, it was just on 39GBs in total with all updates. When I was about 9GBs in, it allowed me to do Tutorial, Training and play with All Variations of Scorpion & Sub-Zero with The Dead Woods Stage available. Then as more GBs downloaded, more Characters and modes slowly became available. The Krypt, Online and Story Mode were the final modes to be unlocked. In fact, Story Mode was actually the very Last mode to be unlocked. I'm going to give it a spin tonight as I ended up doing all the necessary unlocks to access all areas of the Krypt while Story Mode was finishing it's download, man...those jump scares get me all the time lol