Hi no tori

Evil Queen Himiko and her army invade a small rural province in order to kill a Phoenix in order to achieve immortality, a young boy survives and goes on an adventure to amend the injustices.