Uli Edels kostümgewaltiges Epos um Macht, Intrigen und die Sage von König Artus. England: Die Unruhe äußerer Bedrohungen durch die Sachsen wird durch den Widerstreit zwischen alter und neuer Religion verstärkt. Eine Macht des Landes ist die Hohepriesterin Viviane (Anjelica Huston) von der heiligen Insel Avalon. Sie schmiedet einen Plan, der einen König hervorbringen soll, der Land und Religion für alle Zeiten stärkt: Arthur (Edward Atterton), der Halbbruder ihrer Nichte Morgaine (Julianna Margulies). Vivianes Plan könnte aufgehen, wäre da nicht ihre Schwester Morgause (Joan Allen) mit ihren Plänen.
Die Nebel von Avalon ist eine Adaption von Marion Zimmer Bradleys sehr populärem Buch über die Geschichte der Artus-Legenden und konzentriert sich neben Familienintrigen und Schwertgefecht dabei aber auch auf die Rollen der mächtigen Frauen.