You get your first piece of magic early in the game, to use it press and hold LB you will see in the bottom right of your screen an action menu pop up, press either Y, B, X, or A to execute your magic, if you use magic regularily you will get this no problem. Magic takes mana so remember to refill at every mana fountain.