This is a Story-Based achievement and will unlock as you progress.
As soon as you start a new game on Vambrace Cold Soul, you'll go through a little tutorial explaining the symbols, character bios, equipment, skills, and then your first fight. After winning the fight, you'll continue forward until you stumble across the fainted mysterious woman (Lyric). It doesn't matter what is said during this dialogue, but as soon as the conversation is over the achievement will unlock as you go forward to Dalearch City.