Dino King Battle: Taiko Kara no Hyuuryuusha

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

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