Os eventos do jogo ter lugar ao mesmo tempo que o primeiro livro da saga. Nós não participem diretamente neles, mas eles vão ter uma certa presença. A história é apresentada a partir do ponto de vista de dois caracteres, cada um com a sua própria história, que alternam numa série de capítulos. O primeiro é Mors Westford, um membro da Patrulha da Noite. Nós podemos escolher entre vários tipos diferentes antes de começar e ver como é a vida Westford na parede, ao mesmo tempo que aprendem as noções básicas de controle. Game of Thrones RPG nos dará um mundo aberto que ir com alguma liberdade, embora algumas áreas só pode acesso dependendo do argumento e circunstâncias. Teremos a aventura principal, e numerosas missões secundárias que revisitar alguns lugares. O resultado dessas missões terão efeitos importantes no jogo.
