Con una interpretación innovadora de los preciados mitos artúricos, la serie traza el viaje de Arturo Pendragón en su transformación de heredero marginado a luchador y gobernante emblemático. El Rey de Invierno se sitúa en el siglo V, una época muy anterior a la amalgama de Gran Bretaña, en una región marcada por los conflictos entre diversos grupos y tribus durante una era dura y en la que la vida era con frecuencia efímera. La serie es una adaptación de las Crónicas del Señor de la Guerra de Bernard Cornwell.