El juego se desarrolla en paralelo a Juego de tronos. La trama se desarrolla en los capítulos, alternando entre el jugar como el Sacerdote rojo Alester Sarwyck y el cambiapieles Mors Westford, que pueden cambiar su conciencia en su Bull Terrier. Este resumen detalla los acontecimientos de la trama en orden cronológico, en lugar de como ocurren en el juego:Alester ha vuelto a su casa de Riverspring de Braavos para asistir al funeral de su padre. En el funeral, Alester se entera de que su hermano menor Gawen ha sido desheredado y actualmente es buscado por el asesinato de su padre, y que su hermana Elyana ha sido prometida a su medio hermano bastardo, Valarr Hill. Como los nobles abandonan el funeral, su exhibición de gala incita una revuelta entre los campesinos de Riverspring, que el jugador debe suprimir por la fuerza o la negociación. Alester decide encontrar a Gawen y poner fin al matrimonio de Elyana y Valarr.Alester hace su camino al Desembarco del Rey, donde ve a Valarr interrogar y asesinar a los funcionarios en los Manse Sarwyck. Buscando la finca, descubre una carta a Gawen de Falena, una prostituta en el burdel de Chataya, pero se ve obligado a matar a tres miembros de la Guardia de la Ciudad en su fuga. Alester aprende de Falena que Gawen llegó recientemente a la ciudad, pero ella no lo ha visto desde entonces. Al salir del burdel, Alester es detenido y encarcelado en la Fortaleza Roja. El Señor Varys le ayuda a escapar, y su ingenio impresiona a la reina Cersei. Ella concede a Alester la oportunidad de competir con Valarr para Riverspring, comenzando con la caza de aprendiz de un alfarero bastardo llamado Harry Waters, que está siendo vigilado por un hombre llamó a la gallina de la madre. Valarr y Alester rastrear y matar a Waters y la gallina de la madre, un caballero al servicio de la Casa Arryn llamado Godric Donnerly. Valarr encuentra una nota en la posada de la gallina de la madre que le dice que otra mujer que busca se esconde en el Muro. Cersei está impresionado con Alester, pero dice que necesita a esta mujer de la Muralla. Valarr envía a su lugarteniente Yohn para aprehenderla a ella.Al salir de la Fortaleza Roja, Alester es asaltado por Lord Arwood Harlton, un amigo de su padre, quien dice que puede ayudarlo a encontrar Alester Gawen. Alester ayuda a Harlton a encontrar un libro genealógico, que los lleva a la conclusión de que los hijos de Cersei son ilegítimos. Mientras localiza el libro, Alester descubre que Gawen está muerto, y que Valarr organizó el asesinato. Harlton entonces revela que él es parte de una organización secreta que desea reinstaurar la dinastía Targaryen, al igual que el padre de Alester. Alester recupera documentos secretos del estudio de su padre en Riverspring y se une a Harlton en su finca, en Castlewood.El jugador comienza como Mors Westford, un Ranger de la Guardia de la Noche y un cambiapieles, debe detener y ejecutar a un desertor llamado Gorold. Entonces, el jugador lleva una partida incluyendo a Terrence Celtigar, Ronnel Hill y Poddy al Castillo Icemark para localizar a Cregan, otro Ranger, que ha violado y asesinado a un recluta. Sin embargo, Icemark ha sido invadida por Salvajes, dirigida por un hombre llamado Gorn. Los salvajes matan a Terrence y Ronnel y Mors adquieren el grupo, matando a Gorn y a todo su grupo, pero son tomados por sorpresa por arqueros y asediados por varios oponentes. A punto de ser ejecutado, es salvado por Qhorin Mediamano y un grupo de arqueros del reloj de la noche. Un Mors heridos rastrea Poddy, que desertó en el miedo. Haciendo uso de su perro, que skinchanges y mata al recluta en su intento de robar las pertenencias de una mujer, el salva a la mujer justo antes de que Poddy intentara matarla.En el Castillo Negro, Mors se recupera y recibe una carta de Jon Arryn pidiéndole que proteja a una chica. También conoce a Yohn, que se hace pasar por Godric Donnerly, y lo lleva a la chica, Jeyne Greystone, que Mors reconoce como la mujer que salvó de Poddy. Sin embargo, Jeyne quien es Sir Donnerly y reconoce a Yohn como un impostor. Mors y varios hermanos jurados de la Guardia de la Noche rastrean y matan el grupo de Yohn fuera de Villa Topo, incluyendo los hermanos jurados que han sido sobornados. Yohn revela que él es un miembro de los Bloodseekers, el ejército de Valarr.Mors se hace un reclutador por Lord Comandante Mormont, lo que le permite salir del muro para rastrear Valaar y garantizar la seguridad de la niña. Mors y Jeyne viajan a la casa de la familia Westford, donde Mors había ocultado a su familia 15 años antes, cuando se unió a la Guardia de la Noche. Allí, descubre las tumbas de su esposa e hija. Jeyne revela Mors que está embarazada con el hijo de Robert Baratheon, y que ella misma es la hija bastarda del Rey Loco, Aerys Targaryen.La casa es atacada por Bloodseekers, pero Mors es ayudado por Endrew, un espía que Harlton había plantado en el Bloodseekers, y otro miembro de la guardia de Harlton, que los lleve a Castlewood. En Castlewood, Harlton revela que él orquestó la relación de Jeyne con el rey Robert con el fin de producir un heredero medio-Targaryen, medio-Baratheon que él podría instalar en el trono. Jeyne está escondido en Castlewood, y Mors es llevado a los calabozos y son torturados para obtener información. Mientras está encarcelado, Mors skinchanges a su perro y mata a un guardia, lo que permite al prisionero en la celda de al lado de él para escapar. Sin embargo, el preso no está en condiciones de ayudar, cuando los torturadores de Mors regresan en ese mismo momento.El prisionero es Gawen Sarwyck, que logra colarse por el castillo, encontrar a Alester, y aprender su identidad. Gawen revela que Harlton organizó su asesinato para ocultar el hecho de que él estaba sosteniendo Gawen prisionero, y que Harlton envenenado a su padre Señor Sarwyck. Juntos, Gawen y Alester quiebre Mors fuera de su celda, al igual que los torturadores están quemando el ojo izquierdo Mors. Se revela que Mors y Alester fueron compañeros durante la Rebelión de Robert 15 años anteriores. Mors y Alester cuelan a través del castillo para encontrar Jeyne, pero Gawen es asesinado por Endrew. Mors y Alester se encuentran atrapados en la habitación de Jeyne por Harlton y sus guardias, y se ven obligados a abandonar su saltando por la ventana.Ellos deciden reagruparse en Riverspring, y en el camino se revela que Mors se vio obligado a unirse a la Guardia de la Noche para escapar del castigo por desafiar de Tywin Lannister para asesinar a los hijos de Rhaegar Targaryen. Alester tuvo la tarea de proteger a la familia Mors ', pero mientras él estaba ausente un día ellos fueron asesinados. En la vergüenza, huyó a las Ciudades Libres del Este, convirtiéndose en un Sacerdote Rojo.A su regreso a Riverspring, los Bloodseekers apoderado de la ciudad y Mors y Alester se ven obligados a luchar contra su camino hacia el castillo. Valarr acusa Mors y Alester de traición, y Mors lo reta a un juicio por combate. Así como Mors está a punto de derrotar Valarr, utiliza la magia de sangre para invocar a un asesino sombra (como los llamados por Melisandre en Choque de Reyes), que mata a Mors. Como muere Mors, Valarr revela que él mató a la familia Westford. Valarr entonces masacra a los testigos, y sostiene Elyana rehenes para conseguir Alester para revelar la ubicación de Jeyne. Luego decapita Elyana y encarcela Alester en la tumba del Señor Sarwyck.Sin embargo, el capitán de la Guardia Riverspring, de Alester primo Ryman Sarwyck, libera Alester y ayuda a organizar la resistencia contra Bloodseekers de Valarr. Alester disfraza de Bloodseeker y se infiltra en el castillo, la apertura de las puertas y dejar que el ejército de Ryman. En las secuelas de la batalla, Alester paga sus últimos respetos a Mors, ya través de sus poderes como Sacerdote Rojo, sin saberlo, lo trae de vuelta a la vida .Mors y Alester se cuelan por el río en un barco pequeño y se infiltran en Castlewood, que está sitiada por Valarr, y libre Jeyne, que está en la mano de obra. Durante su huida, Jeyne da a luz, y Valarr arregla para entrar en el c