This is an animated film/cartoon (i don't remember the duration) that i watched on a VHS cassette when i was a kid (some 20 years ago).
I do not recall is the cartoon in english or some other language, and i do not know in what year it has been made.
What i do recall vividly is a scene near the end (i guess) of the film when an evil guy (a king or a golem) that looks like he is made of ice gets stabbed by a sword (in his heart i think), and then "melts/sinks" as darkness into the ground around the sword.
I believe it was themed around ice/frost with the environment (as well as the bad guy) being made of ice, but i could be wrong.
I have spent MANY hours trying to find this film/cartoon on the internet but with no results...
Can anyone please help me out?