Yamato Gensouki(1999)

Yamato Gensouki

Shion is a young man working for the Onmyou Organization under false pretences. He is attempting to avenge the destruction of his nation and the deaths of his family members and targets the Empress in an attempt to destroy her homeland. However, their destinies are in fact entwined, as she not only dislikes destruction but wishes to unite all of Japan peacefully.

(Source: Anime News Network)