Moribito: Guardian of the Spirit (2007)

Try this for a warrior attempting to pay for past harm through the work she takes now. Balsa protects a prince carrying a water spirit while people in power hunt him. You get fights shaped by her responsibility to keep someone alive and long stretches that make you understand what the boy needs from her.