To unlock the Ex New Game option (which is essentially this game’s New Game+ feature), beat the game once through in its entirety.