De serie geeft een innovatieve interpretatie van de gekoesterde Arthuriaanse mythen en volgt de reis van Arthur Pendragon terwijl hij transformeert van een gemarginaliseerde erfgenaam tot een iconische strijder en heerser. The Winter King speelt zich af in de 5e eeuw, een tijd lang voordat Groot-Brittannië werd samengevoegd, in een regio die werd gekenmerkt door conflicten tussen verschillende groepen en stammen in een tijdperk dat hard was en waar het leven vaak kortstondig was. De serie is een bewerking van Bernard Cornwells Warlord Chronicles.