Hi guys

My song recently played Magic 2015 and is really interested in starting up a card and deck building game. He's played war games before and is a bright lad, but at only 7 I kind of think Magic may be a little... MUCH for him?
Now it's his birthday coming up and whatever I end up getting him I'll play with him, doubt he'll go to many gaming stores etc so I'm not fussed about the competitive nature of it all.
What do you guys recommend? Is Magic the way to go? Should I look at the Star wars one or something? Let me know what you think is best for someone of his age, any advice is appreciated.

Cheers guys