La serie, che rappresenta un'interpretazione innovativa degli amati miti arturiani, ripercorre il viaggio di Artù Pendragon che si trasforma da erede emarginato a combattente e sovrano iconico. Il Re d'Inverno è ambientato nel V secolo, un'epoca ben precedente alla fusione della Gran Bretagna, in una regione segnata da conflitti tra vari gruppi e tribù in un'epoca dura e in cui la vita era spesso effimera. La serie è un adattamento delle Warlord Chronicles di Bernard Cornwell.