Throwing fireballs, ice spears, or regenerating health is not magic, even if it is called magic.
Just so you are all aware, typically when magic is referred to in islam, what is meant are things like the evil-eye, collaborations with shayateen, disgusting spells that cause stress on someone or cause separation between husband and wife. Some of these are so horrible and disgusting, you can't but think that those who commit them are themselves evil.
Example of a magic spell described in Surat Al-Falaq, ayah 4
...And from the evil of the blowers in knots. (Sahih International Translation)
This was a very specific magic spell that was cast, and Allah is providing us a means of protection through this surah.
In the end, if you are concerned that a game (any game, even tetris) will harm your imaan, the answer is simple. Don't play it.
If you are forced to choose between your Islam and games/entertainment. The choice is very very very clear.