Rescue her? Like... In the beginner/tutorial area? Coz the walkthrough only says "encounter an elf."
Scroll down further and find the "Pure of Heart/ Recruit Lucill'ianna" header!
