Moribito: Guardian of the Spirit 2007: Balsa vs Assassins

Seirei no moribito 2007 Balsa, spear wielder and bodyguard, is a wandering warrior who has vowed to atone for eight deaths in her past by saving an equivalent number of lives. On her journey, she saves Prince Chagum and is tasked with becoming his bodyguard. His own father, the Mikado, has ordered his assassination.