Tabibito no Ki

A traveler journeys through a land marked by a pass where a cold young lady resides, visits a mountain associated with a villain, and continues on wearing their traveler's shoes.