Повествование начинается незадолго до конца романа «Битва королей», когда Баратеоны провалили попытку утвердиться на Железном Престоле, а коалиция в поддержку Ланнистеров набрала достаточно сил, чтобы склонить чашу весов в свою пользу. На севере полчища Иных движутся к Стене, где лишь скромные силы Ночного Дозора могут противостоять им.

«Буря мечей» - самый длинный роман эпопеи, выходивший в вариантах от двух до четырех томов.