 If you liked
Fire Punch
|
 ...then you might like
Ningyou no Kuni
|
Very similar premise. It's set on an ice world that is slowly dying, the soldiers destroy MC's hometown while thinking they're the good guys, MC goes on revenge and reluctantly gets a party, everyone has traditional superpowers. Though after that the similarities end.