Successfully complete Story mode with all eight starting characters. The last character completing Story mode will face Lucia as the final Boss. Defeat her, and Lucia will be unlocked as a final Boss on all future Story mode games.