Artur i Mordred polegli na polu bitwy pod Camlann. Ciało Artura spoczęło na Avalonie, lecz wróżki nie wiedziały, że Mordred podążył jego śladem. Rozbity, lecz niepokonany syn króla Artura nie umarł. Dzięki zakazanej wiedzy jego ciało przetrwało rany zadane przez Excalibur i ukrytymi ścieżkami przedostało się na Avalon. Zasłona oddzielająca świat magii od świata śmiertelników została rozdarta, a powstała wyrwa niczym latarnia przyzywa tych, którzy potrafią ją dostrzec. Droga stoi otworem. Jedni przybywają, by splugawić świętą wyspę, inni, by stanąć w jej obronie.
Avalon: The Riven Veil to gra o kontroli obszarów i eksploracji osadzona w świecie legend arturiańskich. Na czele potężnych frakcji przekroczysz spowitą mgłą zasłonę, aby odkryć tajemnice mistycznej wyspy Avalon. Przemierzaj mgliste krainy, odnajduj legendarne artefakty, zyskuj przychylność mitycznych bestii, poszukuj Świętego Graala i przygotuj się do wojny.
Rozgrywka kończy się wraz z zakończeniem ostatniej pory roku (drugiej lub trzeciej, w zależności od wybranej długości gry). Następnie każdy gracz zdobywa punkty zwycięstwa za odkryte pola osad na swojej planszy frakcji. Zwycięzcą zostaje gracz, który na koniec ostatniej pory roku zgromadzi najwięcej punktów zwycięstwa.