My memory of this film has to be at least 8+ years old. I think that:
Kingdoms with epic sized armies are at war/something-important.
Probably 90's (or thereabouts) mainly hand drawn graphics.
The description claimed it was "dark anime," whatever that means.
I think there may have been some female nudity, possibly a evil queen.
One city/kingdom has a huge mess of a knot in the city square or public area, I think that whoever unties the knot is supposed to be their king/leader/ruler according to lore? Some guy/main-character takes his sword/blade and chops it.
I think I stopped watching because I didn't see it from the start, but forgot the name.