Тирион Ланнистер прибывает в столицу, чтобы занять место десницы короля, чем раздражает королеву Серсею. Он пытается не дать злобному мальчишке-королю Джоффри наделать ещё больших глупостей и погубить всю политическую игру, которую ведёт отец Тириона, Джейме и Серсеи — Тайвин Ланнистер.
Юная Дейенерис Таргариен, вдова кхала Дрого и мать драконов, продолжает свой путь через безжизненную пустыню, теряя людей и лошадей. Ей удаётся найти защиту в городах на Востоке, но по-настоящему правителей этих городов интересуют возродившиеся драконы, а не сама Дейенерис. Хотя напрасно они недооценивают наследницу рода Таргариенов.
Ночной Дозор в поисках одичалых останавливается у Крастера, человека, берущего в жёны собственных дочерей и отдающего сыновей в жертву Мёртвым Богам. За Стеной явно назревает настоящее зло.
Станнис Баратеон после смерти брата, короля Роберта Баратеона, объявляет себя наследником: он знает, что Джоффри — сын королевы Серсеи и её брата-близнеца Джейме, а вовсе не Роберта. Но доказать это не может. Станнис принимает веру бога огня Рглора, поддавшись влиянию красной жрицы Мелисандры, выписанной его женой из вольных городов.
Робб Старк посылает Теона Грейджоя, который жил последние десять лет как заложник в Винтерфелле, к его отцу, чтобы тот укрепил армию Севера Железным Флотом. Однако Бэйлон Грейджой не намерен прислушиваться к сыну, который по его мнению слишком размяк на Большой Земле. Более того, теперь, когда Бэйлону вернули заложника, его руки развязаны, и он начинает собственную войну, объявив себя Железным Королём.
Мать Робба, Кейтилин Старк отправлена посланницей к королю Ренли Баратеону, младшему брату покойного Роберта. Робб надеется, что братья Баратеоны отложат свои распри и выступят единым южным фронтом против Ланнистеров. Но голос разума меркнет в свете притязаний обоих братьев на престол. Кейтилин становится свидетельницей странной мистической смерти Ренли.
Дети Старков разбросаны по всему королевству. Санса живёт в Королевской Гавани как невеста, а на самом деле как пленница короля Джоффри, которому доставляет садистское удовольствие мучить девушку. Арья Старк с бастардом короля Роберта Джендри вместе с отрядом будущих Ночных Дозорных отправляется на север, на Стену. Однако, в нескольких днях пути от Королевской Гавани отряд перебит людьми Ланнистеров. Арье и Джендри удаётся остаться в живых. Девятилетний калека Бран и маленький Рикон живут в Винтерфелле, куда приходят дети лорда Сероводья Мира и Жойен. У Жойена такой же дар видеть мир глазами зверей, какой открылся у Брана после падения с башни. Маленький отряд: Мира и Жойен Риды, Бран, Рикон и их волки Лето и Лохматик, великан-дурачок Ходор и одичалая женщина Оша отправляются за ответами за Стену, откуда в мир должны прийти Иные. Ведь зима близко...