You must beat him during the story mode, in the quests seen before facing the second main level.

Unlockable: Irisu
Beat her in story mode, the battle occurs as part of the story.