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