Successfully complete the game under any difficulty setting. Then, highlight Alessia Faithhammer and press Down at the character selection screen.