The player encounters Melina as a mysterious woman clad in black robes at a crossroads. She acts as the ultimate gatekeeper of progress:
She offers the player (the Tarnished) a deal: she will act as your maiden and turn your "runes into strength" in exchange for safe passage to the foot of the Erdtree. mistress melina