Tormenta de espadas retoma la historia dónde acaba su predecesora Choque de reyes.
Los Siete Reinos están inmersos en la llamada Guerra de los Cinco Reyes, con Robb Stark,Balon Greyjoy, Joffrey Baratheon, Stannis Baratheon y Renly Baratheon luchando por afianzar sus coronas.
El intento de Stannis Baratheon de tomar la ciudad de Desembarco del Rey fracasa debido a la nueva alianza entre la casa Lannister, la casa Tyrell y la casa Martell, aunque los ejércitos de esta última no toman partido en la lucha.
Mientras, en el Muro, un gran ejército de salvajes avanza hacia el sur, con las reducidas fuerzas de la Guardia de la Noche como única resistencia. En el lejano este, Daenerys Targaryen vuelve a Pentos con la esperanza de encontrar y movilizar fuerzas suficientes para retomar el Trono de Hierro.
