I remember in the late 90s or early 2000s I saw this animated movie about two tribes, one of fire and one of water that were at war with each other. The boy character came from the fire tribe, and the girl from the water one, and they either became friends or fell in love. It was either in spanish, or in english with spanish subtitles, animated, and in colour. In one scene I think all the water people have become statues and some kind of fire general walks around mocking them or something.
The Rain Children (2003) – http://www.imdb.com/title/tt0296619/
A little late to the game but I was just thinking about this movie myself and stumbled on this site. I think you’re thinking of The Sea Prince and The Fire Child.
I think there’s an old cartoon in the 80s-90s yes, when wireless phones hasn’t even been invented for the mass. About a fire kid called “Zeus”? and water girl called “Arietta” whom fell in love. That movie ends up in tragedy though, since the two race ends up in war because of them, and I think both of the died together in the end. But that one movie really stuck in my memory, too bad I forgot the title.
You should create a post for your movie, Leo, using this form: https://irememberthismovie.com/what-was-that-movie/