Your story has a very epic flavor, like one of the battles narrated in the Iliad or in the Mahabharata.
I like the description of the unnamed enemy of the Black Star, like a colorful and deadly goddess. Tip!