Clear the Grand Labyrinth stage in Tales Of Souls mode or play 575 battles to unlock the Grand Labyrinth stage.