La acción de la novela Choque de reyes transcurre mayoritariamente en el continente ficticio de Poniente y en una época semejante a la Edad Media europea. Allí, en cambio, las estaciones duran años y a veces incluso décadas.
Choque de reyes continúa donde acabó Juego de tronos. La guerra civil se ha extendido por Poniente y pasará a conocerse como la Guerra de los Cinco Reyes. Mientras, la Guardia de la Noche envía un grupo de reconocimiento al norte en la Gran Exploración de Mormont, más allá del muro. A su vez, en el lejano este, Daenerys Targaryen dirige a su khalasar para volver a los Siete Reinos para conquistarlos, pero en el camino se encuentra con tres personajes misteriosos.