Retratando uma visão revisionista das amadas lendas arturianas, a série segue Arthur Pendragon enquanto ele evolui de filho proscrito a lendário guerreiro e líder. The Winter King passa no século V, muito antes da Grã-Bretanha ser unida, em uma terra de facções e tribos em guerra, quando o mundo era brutal e as vidas eram muitas vezes passageiras. Baseado nas Crônicas dos Senhores da Guerra, de Bernard Cornwell.