События игры начинаются незадолго до смерти лорда Аррена, Десницы короля Роберта Баратеона. Сюжет проведёт игрока по самым разным местам Вестероса — от Королевской Гавани до ледяной Стены Севера. Игрок играет по очереди одним из двух персонажей — Морсом Вестфордом по прозвищу Мясник, бойцом Ночного Дозора, и Алестером Сарвиком, послушником культа огня и красным жрецом Р’глора, вернувшимся в Вестерос из долгого изгнания.
