Clear Normal Mode or higher without using any continues to unlock extra stage for that character.