Origin of a Traveling Guardian

A man, known only as the Traveller or Lord Scribe is seen in a tavern, drinking no drink and eating no food. He is approached, for he is renowned as a powerful swordsman, and asked how he became the way he is. The young man proceeds to tell a story that lasts several nights.