This chest is unlocked by losing the tutorial fight.That can only be done directly after starting a new game, but since the gallery unlocks are shared, it will apply to your existing save also.