La Magie est une force puissante et mal comprise. Les habitants de Westeros, en particulier les mestres de la Citadelle, pensent que la magie, pour peu qu'elle ait existé, a disparu du monde. Il n'y a qu'un mestre sur cent, comme Luwin, par exemple, qui se donne la peine de l'étudier suffisamment pour pouvoir prétendre à un maillon d'acier valyrien dans leur chaîne. À Essos, cependant, la magie est toujours pratiquée, surtout dans les régions à l'est du continent, bien que ses effets et le pouvoir de ceux qui la pratiquent soient souvent remis en question.
Quoi qu'il en soit, avec le retour des dragons, la magie (ou du moins la magie orientale) semble revenir lentement. Les charlatans ont vu que leurs tours sont pris pour de la magie, et le pouvoir de ceux qui la pratiquent a semblé s'accroître.
Les dragons sont des créatures ayant un lien particulier avec la magie, cette dernière est plus puissante en leur présence.