Well magic is quite a road term in any case. So things like the ability to manipulate shadows, play with the elements, go invisible. Things like that.

The primary villains will (hopefully) be regular human government and other Warriors Descendants that don't want to live forever and instead seek to end the Masters bloodline once and for all.