This piece is called Dance of Curse, by Yoko Kanno. It's from the AMAZING anime series called Escaflowne. I listened to this when writing a battle scene in a fantasy piece I'm working on (slowly...). It really inspired me and, I believe, added new depth to the piece of writing with which I was struggling.
Enjoy and tell me what you think!