Descrevendo uma interpretação inovadora dos mitos arturianos, a série traça a viagem de Arthur Pendragon à medida que este se transforma de herdeiro marginalizado em lutador e governante icónico. O Rei do inverno passa-se no século V, numa época muito anterior à fusão da Grã-Bretanha, numa região marcada pelo conflito entre vários grupos e tribos, numa época dura e onde a vida era frequentemente efémera. A série é uma adaptação de Warlord Chronicles de Bernard Cornwell.