Moribito: Guardian of the Spirit [TV]

Balsa the spear woman is a wandering warrior, who takes on the task of saving lives in atonement for a past sin. On her journey, she happens to save a prince and is tasked with becoming his bodyguard. Her services as bodyguard become necessary, as his father, the emperor, wants him dead.