Otros asociados a la Casa Stark son el pupilo de Ned, Theon Greyjoy, el vasallo de Ned, Roose Bolton, y el hijo ilegítimo de Roose, Ramsay. Robb acepta la ayuda de la curandera Talisa Maegyr, mientras que en otro lugar, Arya se hace amiga del aprendiz de herrero Gendry Rivers y del asesino Jaqen H'ghar. En las Tierras de las Tormentas, la alta guerrera Brienne de Tarth forma parte de la Guardia del Arco Iris. En Desembarco del Rey, el viejo amigo de Ned, el rey Robert I Baratheon, comparte un matrimonio político sin amor con Cersei Lannister. Su hermano gemelo más joven, Ser Jamie, sirve en la Guardia Real. El tercero y más joven de los hermanos Lannister es el enano Tyrion, al que asisten su amante Shae y el mercenario Bronn. El padre de Cersei es Tywin, jefe de la Casa Lannister y el hombre más rico de Poniente. Cersei tiene dos hijos: Joffrey y Tommen. Joffrey está custodiado por el guerrero con cara de cicatriz Sandor Clegane. El pequeño consejo del rey incluye, entre otros, al astuto Maestro de la Moneda, Lord Petyr "Meñique" Baelish, y al eunuco jefe de espías, Lord Varys. En Rocadragón, el hermano menor de Robert, Stannis, es aconsejado por la sacerdotisa extranjera Melisandre y el antiguo contrabandista Ser Davos Seaworth. En el Dominio, la familia Tyrell, liderada por su matriarca Olenna, está representada en la corte por Margaery, nieta de la matriarca. Finalmente, el Gorrión Supremo adquiere poder como líder religioso. En el principado sureño de Dorne, la guerrera Ellaria Sand busca venganza contra los Lannister. Al otro lado del Mar Angosto, en Pentos, los hermanos Viserys Targaryen y Daenerys Targaryen (coloquialmente conocida como "Dany") se encuentran en el exilio, con el primero conspirando para reclamar el trono de su padre. Daenerys se ve obligada a casarse con Khal Drogo, líder de los nómadas Dothraki. Su séquito incluye al caballero exiliado Ser Jorah Mormont, su ayudante Missandei, el mercenario Daario Naharis y el soldado de élite Gusano Gris.

La serie ha sido elogiada tanto por los críticos de televisión como por los historiadores por lo que se percibía como una especie de realismo medieval. George R. R. Martin se propuso que la historia se pareciera más a la ficción histórica que a la fantasía contemporánea, con menos énfasis en la magia y la hechicería y más en las batallas, la intriga política y los personajes, pues creía que la magia debía utilizarse con moderación en el género de la fantasía épica. Martin ha dicho que "los verdaderos horrores de la historia de la humanidad no proceden de los orcos y los Señores Oscuros, sino de nosotros mismos".

Los académicos han clasificado la serie como neomedieval, que se centra en la superposición de la historia medieval y la fantasía popular. Un tema común en el género fantástico es la batalla entre el bien y el mal, que según Martin no refleja el mundo real. Martin explora la relación entre el bien y el mal a través de las cuestiones de la redención y el cambio de los personajes. La serie permite al público ver a los distintos personajes desde su perspectiva, a diferencia de lo que ocurre en muchas otras fantasías.

En las primeras temporadas, bajo la influencia de los libros de Canción de hielo y fuego, los personajes principales eran asesinados con regularidad, lo que contribuyó a crear tensión entre los espectadores. Martin declaró en una entrevista que quería representar la guerra y la violencia de forma realista, lo que a veces significaba que el héroe o los personajes principales podían resultar heridos o morir.

En temporadas posteriores, los críticos señalaron que ciertos personajes habían desarrollado una "armadura argumental" para sobrevivir en circunstancias improbables y atribuyeron este hecho a que Juego de Tronos se desviaba de las novelas para convertirse en una serie de televisión más tradicional. En un estudio de 2012, de 40 series dramáticas de televisión recientes, Juego de Tronos ocupó el segundo lugar en muertes por episodio, con una media de 14. Un estudio científico realizado en 2018 afirmaba que alrededor del 60% de los personajes principales morían como consecuencia de la violencia y la guerra.