Les brumes d’Avalon est une histoire épique d’amour, de loyauté, de trahison, de royauté et de magie. Elle se déroule sur plusieurs décennies et deux générations. Il raconte l’histoire légendaire de Camelot et des Chevaliers de la Table Ronde. Prenant un point de vue différent de la légende, elle est racontée du point de vue des femmes d’Avalon. Ces femmes puissantes utilisent leur magie et leurs ruses pour accomplir la volonté de la déesse et placer un roi sur le trône de Grande-Bretagne, ainsi que pour l’en retirer plus tard.
Chaque événement de l’histoire est mêlé à un élément de magie. Alors que la Dame du Lac cherche à placer Uther Pendragon sur le trône en tant que Haut Roi, elle bouleverse la vie de nombreuses personnes. Ceux comme Igraine, qui mènent une vie tranquille, sont jetés dans la mêlée dans le cadre du plan directeur. Igraine donne naissance à Arthur, qui devient finalement le Haut Roi à la mort d’Uther. Avant qu’Arthur puisse devenir roi, il doit être testé par des épreuves qu’Avalon lui fait subir. Dans le cadre de ces épreuves, il fait un mariage avec la terre et a un fils issu de l’union dont il n’a pas connaissance pendant de nombreuses années.
Arthur prête serment à Avalon de toujours le défendre ainsi que ses anciennes coutumes et rituels. Tour à tour, Viviane et le Merlin placent Arthur sur le trône et lui remettent son épée enchantée, Excalibur, ainsi que la Sainte Regalia d’Avalon. Pendant qu’il prête ce serment à Avalon, celle-ci continuera, à son tour, à le soutenir dans sa lutte pour la paix de la terre.
Peu de temps après qu’Arthur soit devenu roi, il prend Gwenhwyfar comme épouse. Il y a des problèmes depuis le début car il est évident qu’elle et Lancelet sont amoureux l’un de l’autre. Pourtant, Gwenhwyfar et Lacelot font ce qu’ils doivent et vivent séparés l’un de l’autre dans l’agonie. Des années plus tard, lorsque Gwenhwyfar ne parvient pas à produire un héritier pour Arthur, le fils de Lancelet, Galahad, est nommé héritier du trône. C’est aussi plus tard qu’Arthur cède aux demandes de Gwenhwyfar de mettre de côté les anciennes voies d’Avalon pour les nouvelles voies chrétiennes. Cette adhésion aux voies chrétiennes est au cœur de l’action, car Avalon cherche maintenant à reprendre Excalibur et la Holy Regalia. Si Arthur ne les soutiendra pas, ils ne le soutiendront plus.
Des années plus tard, le fils d’Arthur, Gwydion, grandit et devient puissant dans la vue ainsi que dans les voies d’Avalon. Comme le décrète la prophétie, Gwydion défie Arthur pour le trône, une fois qu’il découvre la liaison de Gwenhwyfar et Lancelet. Cela divise les compagnons et le défi de Gwydion pour le trône est la perte de Camelot. La quête du Graal et le retour d’Excalibur entraînent plusieurs morts et la fin d’une époque.