Clear the Pirate Raid stage in Tales Of Souls mode or play 625 battles to unlock the Pirate Raid stage.