Игра ведётся по книжному канону с некоторыми сериальными взаимствованиями, события стартуют с рубежа окончания книг и с последнего вышедшего на данный момент сезона (лишь с некоторыми деталями). Подходит к концу 300 год после З.Э., гражданская война в Семи Королевствах подходит к концу, однако на смену одной войне приходит другая - Станнис Баратеон осаждает Винтерфелл на Севере, Золотой Отряд во главе с Эйгоном захватывает Штормовые Земли, железнорожденные грабят Простор. Одновременно с этим не утихает война в Заливе Работорговцев - юнкайцы и их союзники по прежнему держат Миэрин в осаде, а в самом городе цветут заговоры и убивают Сыны Гарпии. Но всё это блекнет на фоне глобальной угрозы севернее Стены - создания Века Горев, Иные, движутся во главе орды мертвецов на юг.