Clear the Lakeside Coliseum stage in Tales Of Souls mode or play 475 battles to unlock the Lakeside Coliseum stage.