Сериал «Зимний король» переосмысливает легенды о короле Артуре в мрачной и реалистичной манере. После гибели наследника престола Думнонии Артур, внебрачный сын короля Утера Пендрагона, оказывается в изгнании. Найдя убежище в Бретани, он завоёвывает уважение местного племени и становится вождём, полностью отказываясь от возвращения в родную землю, полную врагов.
Действие разворачивается в вымышленном мегаполисе Бурге, стилизованном под викторианскую эпоху, где технология соседствует с магией. Город разделён между людьми и фэнтезийными существами — феями, гоблинами, кентаврами, — которые нашли здесь приют после войн в своих мирах. На фоне растущей ксенофобии и социальной напряжённости начинается серия жестоких убийств, направленных против беженцев.