Good game. True, I don't understand how to upgrade magic. I was able to upgrade only ice magic and only to the first level. Because of this, I couldn't go far.
Thanks! It might not have been very clear, but the "C1"/"C2" indicator on the upgrade screen refers to the number of points an upgrade costs. Not the greatest piece of UI I know, but hopefully that clears things up!