De film vertelt de bekende legende van Koning Arthur, Excalibur en Camelot, maar dan volledig vanuit het perspectief van de vrouwelijke personages in plaats van de ridders. Het verhaal volgt de strijd tussen de oude, paganistische tradities van het mystieke eiland Avalon en de opkomende invloed van het christendom, vertellend door de ogen van Arthurs halfzus Morgaine.