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