A lo largo de la historia que narra Juego de Tronos, los jugadores encarnarán a Mors, hermano juramentado de la Guardia de la Noche, y a Alester, un sacerdote rojo en busca de redención que vuelve a Poniente tras un largo exilio. La Mano del Rey Robert Baratheon acaba de fallecer y estos dos héroes se verán arrastrados a una grandiosa aventura que los llevará por lugares familiares y maravillosos de Poniente, como el Muro o Desembarco del Rey. En esta gran aventura, conocerán caras famosas: la Reina Cersei, Varys la Araña o Jeor Mormont, todos fielmente reproducidos de la serie de televisión.