Half of the roster? Only Havik is unlockable via Story Mode while Shang Tsung is pre-order/buyable DLC. The rest of the cast, sans Quan-Chi and Ermac are available at the start.
