La segunda temporada abarca varios meses en un mundo donde las estaciones duran años a la vez. Los Siete Reinos están en guerra con el Rey en el Norte Robb Stark luchando por ganar la independencia de su pueblo. Theon Greyjoy le pide a Robb que lo envíe a Pyke para buscar una alianza con su padre, Balon Greyjoy, aduciendo su necesidad de barcos para atacar Desembarco del Rey. Pero Theon regresa a Pyke y descubre los planes de su padre para nombrarse Rey de las Islas del Hierro. Mientras tanto, Joffrey Baratheon sostiene el Trono de Hierro con el respaldo de la poderosa Casa Lannister . Pero su tío Renly también ha reclamado el trono con el apoyo de la Casa Tyrell cuyos ejércitos son mucho más grandes. A medida que luchan por el trono, Tyrion llega a Desembarco del Rey para ayudar al rey Joffrey como su Mano sólo para hacer frente a la oposición de su hermana Cersei ahora la reina Regente.

Sin embargo Stannis Baratheon el hermano menor de Robert y hermano mayor de Renly, también ha reclamado el Trono de Hierro. Un veterano de varias guerras, Stannis es conocido por ser completamente un hombre sin misericordia para sus enemigos y hará lo que es correcto incluso si lo destruye. Es aconsejado por Melisandre, un enigmática sacerdotisa roja que cree que Stannis está destinado a un destino mayor y Ser Davos Seaworth un hombre honesto y honorable incómodo con los cambios en el poder en la corte de Stannis.

En Essos, Daenerys Targaryen ha eclosionado a los tres únicos dragones del mundo. Con su khalasar desaparecido, Daenerys y su pequeño grupo de seguidores deben encontrar un camino a través de un imponente terreno baldío y encontrar nuevos aliados para apoyar su reclamación al Trono de Hierro.

En el lejano norte, la Guardia de la Noche ha montado una expedición más allá del Muro en busca de exploradores desaparecidos e investigando rumores de salvajes que se reúnen en las montañas. Para Jon Snow este será un rito de paso ya que se le pide que tome decisiones difíciles, para el reino y para sí mismo.