Вобще по описанию, похоже на мультфильм "Ямайские камнееды в Чуйской долине"
))но так как его не существует, я в растерянности.
Из старых компьютерных мультсериалов вспомнил тока "Планета монстров", там тоже всякие ледяные и огненные мутанты были. Как раз лет 15 назад его смотрел сильно