well to be honest I'm sorry but I don't see the story in this video, it's true the scenes do fit to the scenes from the video clip of the song, but I can't seem to see a story in this video, because all I can see is people fighting in the desert and the red jacket man sinking in the sand >.<
I think the editing was average? nothing special but not bad either, however I really like some of the scenes, when they had more impact. In the first chorus part I wanted to see you edit to the anime though, and not using the clips from the video clip of the song.
I think this scene doesn't really fit either, in the beginning the song has a nice soft melody, and this expression on her face doesn't fit at all, I think you should have used darker and more sad scenes.
Also, sometimes you changed scenes from bright to dark which was not pleasant to see.
I think you should also be more careful with your scene selection, because sometimes you used funny scenes, sometimes sad scenes and sometimes action scenes, so try to improve this part (in my opinion).
Overall nice video, but as I said I couldn't see a storyline, there were many characters and many fighting scenes and I haven't seen the anime either.
Please don't take this very negatively, I don't want to hurt you, this is my honest opinion (and I'm also tired and want to sleep) X_X