Na época do Rei Arthur, as feiticeiras de Avalon são reveladas como a verdadeira força por trás dos acontecimentos de Camelot e da luta para unir pagãos e cristãos no mesmo reinado. Avalon é um lugar místico e secreto da Inglaterra, onde há muita bruma (neblina).

Lá vivem as irmãs sacerdotisas Viviane (Anjelica Huston), Morgause (Joan Allen) e Igraine (Caroline Goodall), que estudam a religião druída. Morgaine (Julianna Morgulies), filha de Ingraine, casa-se com o rei Uther (Mark Lewis Jones), com quem tem o filho Arthur (Edward Atterton).

O filho do casal deve se tornar um grande líder e para isso é levado ao mago Merlin, que poderá treiná-lo. A partir daí, entre tragédias, magias e amores impossíveis, a história do rei Arthur é contada de acordo com a visão feminina das feiticeiras de Avalon.