This is Bullet Witch, a game on the Xbox 360 that had you played as a gun wielding witch in a post-apocalyptic world sending demon back to hell.
I wouldn't call it "great", since it got some questionable game design.(It's FUN to avoid getting crushed by your own tornado magic, while dealing with those one shot kill sniper rifle, right?.......) But at least I had a pretty good time causing meteor shower in New York.
Also, remember to get the Asian version of this game, I heard the north American version had some really laughable dialogue.
And there's that official patch on Xbox Live, which let you use the bigger magic on early stages.
Actually, take this as an example: