Победив Станниса Баратеона в Битве при Черноводной, Ланнистеры продолжают удерживать Железный Трон. Им угрожает их новый союзник, Дом Тиреллов, мощные и манипулирующие игроки. Тирион Ланнистер борется с потерей власти в бытность Десницей и чувствует, что его отец не ценит услугу, которую он оказал своей семье. Джейме Ланнистер продолжает путь домой со своей спутницей, Бриенной Тарт. Старки начинают проигрывать войну. Они потеряли поддержку лорда Уолдера Фрея, когда Робб нарушил данное ему обещание, женившись на Талисе Мейгир, и многие члены армии Робба теряют веру в него. Его отношения с матерью также охладились после того, как она освободила Джейме, хотя сообщение о смерти её отца и младших Старков сближает их. На самом деле Бран и Рикон продолжают путешествие на север с новыми союзниками, братом и сестрой Рид. Их смерть инсценировал Теон Грейджой, которого теперь пытают по велению неизвестного. Таинственный юноша, утверждающий, что его послала сестра Теона, планирует помочь ему бежать. Арья Старк на пути домой с Джендри и Пирожком связывается с Братством без Знамён и Сандором «Псом» Клиганом. Санса Старк остаётся в Королевской Гавани в плену у Ланнистеров, но ей предлагают помощь коварный Петир Бейлиш и Тиреллы.