La saga es conocida por tener personajes complejos, cambios de trama violentos y repentinos, e intrigas polticas bien desarrolladas. En un gnero donde la magia normalmente posee un papel central en el argumento, Cancin de hielo y fuego se caracteriza por un uso limitado y sutil de la misma, emplendola como una fuerza ambigua y, a menudo, oscura.