Akcja gry toczy się równolegle do wydarzeń z pierwszej powieści cyklu. W tym okresie w krainie Westeros dawno wyginęły już smoki, a magia spotykana jest wyjątkowo rzadko. Twórcy pozostali wierni wizji Martina, dlatego całość jest bardzo brutalna i realistyczna. Nie uświadczymy tutaj magów ciskających kulami ognia, pełno jest za to dylematów moralnych. Autorzy nie chcieli mieszać się do losów postaci z książek, dlatego zaoferowali nową historię, choć spotkamy oczywiście kilka znajomych twarzy.