Les Brumes d’Avalon est une histoire épique d’amour, de loyauté, de trahison, de royauté et de magie. Cela 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. Adoptant un point de vue différent de la légende, il est raconté 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, puis l’en faire tomber.
Chaque événement de l’histoire est imprégné d’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 deviendra finalement le Haut Roi à la mort d’Uther. Avant qu’Arthur puisse devenir roi, il doit être testé par les épreuves qu’Avalon lui fait subir. Dans le cadre de ces épreuves, il se marie avec la terre et a un fils issu de cette union dont il n’apprend pas l’existence depuis de nombreuses années.
Arthur jure à Avalon de toujours le défendre ainsi que ses anciennes méthodes et rituels. À leur tour, Viviane et Merlin placent Arthur sur le trône et lui remettent son épée enchantée, Excalibur, ainsi que les Saints Regalia d’Avalon. Pendant qu’il prête serment à Avalon, celle-ci continuera à son tour à le soutenir dans sa lutte pour la paix pour la terre.
Peu de temps après qu’Arthur soit devenu roi, il prend Gwenhwyfar comme épouse. Il y a des problèmes dès 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 d’héritier pour Arthur, le fils de Lancelet, Galahad, est nommé héritier du trône. C’est également plus tard qu’Arthur cède aux demandes de Gwenhwyfar de mettre de côté les anciennes méthodes d’Avalon pour les nouvelles méthodes chrétiennes. Cette adoption des voies chrétiennes est au cœur de l’action, car Avalon cherche désormais à reprendre Excalibur et les Holy Regalia. Si Arthur ne les soutient 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 entre 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.