La reine Guenièvre a été capturée par les Pictes. Accompagné du jeune Lancelot et de Mordred, son fils, Arthur part à son secours dans ce qui s'apparente à une mission suicide. Pendant ce temps, Gauvain et Perceval sont chargés de se rendre dans les Terres Désolées, où se trouve le château aventureux du Roi Pêcheur... le gardien du Graal. Ils vont découvrir qu'on n'approche pas impunément le talisman le plus puissant du monde.