Quinze ans avant Kaamelott. Arthur n’est encore qu’un simple soldat de la milice urbaine romaine ; plutôt solitaire, sentimental, guère ambitieux et sans grand avenir, il n’attend pas grand chose de sa vie au sein d’un empire sur le déclin, mais les dieux et le Sénat en ont décidé autrement : le milicien anonyme va s’élever, jusqu’à devenir une des figures légendaires les plus célèbres de l’histoire.

La faute est réparée, Arthur s’est séparé de dame Mevanwi et a libéré Guenièvre de l’emprise de Lancelot, refaisant d’elle sa reine. Mais la situation ne peut plus guère s’améliorer. Lancelot a complètement disparu, et si certains le disaient fou et prétendent que la fuite de son amante l’a poussé à mettre fin à ses jours, Arthur est durement marqué par la disparition de l’homme qui a autrefois été son plus fidèle allié et ami. Lorsque sa mère et ses beaux-parents réclament du roi qu’il replante Excalibur dans le rocher pour rappeler au peuple qu’il est l’élu, Arthur s’exécute à contre-cœur avant de réaliser qu’une occasion s’offre à lui de changer le cours déplorable qu’a pris son existence.

L’irréparable s’est produit : Lancelot est entré en rébellion. Il a définitivement quitté la cour de Kaamelott et la Table Ronde pour mener sa propre Quête du Graal, à sa manière et en totale opposition avec Arthur, sans toutefois entreprendre une action militaire à son encontre. Pire, la passion adultère d’Arthur pour dame Mevanwi a eu une conséquence imprévue : la reine Guenièvre a elle aussi déserté, et rejoint son amant Lancelot dans le reniement, ce qui vaut à la Dame du Lac d'être bannie par les dieux. Soutenue militairement et financièrement par le roi Loth, toujours prêt à la traîtrise, la déchirure s’étend à tout le gouvernement, les chevaliers devant prendre parti pour le roi ou le renégat tout en acceptant son mariage interdit avec dame Mevanwi.

La situation s’aggrave entre le roi Arthur et Lancelot. Le premier ne supporte plus que difficilement le rigorisme et l’élitisme du second, qui répond par le mépris à la souplesse dont fait preuve − selon lui − le roi dans sa façon de gouverner. Pour ne rien arranger, le roi Arthur s’éprend de dame Mevanwi, la femme du chevalier Karadoc ; commence alors une cour discrète et illicite, au regard de la loi et des Dieux.

Les chevaliers sont bien installés dans leurs rôles, le gouvernement est en place et stable, le royaume est régulièrement sous la menace d’incursions barbares mais l’unification des clans permet à l’armée de repousser les tentatives les unes après les autres. Le roi Arthur fait du mieux qu’il peut pour composer avec l’équipe disparate et passablement incompétente qui est supposée le seconder dans sa tâche ; les quêtes s’accomplissent avec plus ou moins de succès. Mais les prémices d’éléments dévastateurs font leur apparition : les relations se dégradent quelque peu entre le roi et son fidèle second, Lancelot, et la vie amoureuse du roi Arthur, peu flamboyante, ne l’aide pas à surmonter son désespoir chronique.

Kaamelott est achevé, la cour est établie, les choses sérieuses peuvent commencer. Une grande Table Ronde est construite, autour de laquelle les chevaliers se réuniront pour organiser la Quête du Graal, diriger le royaume, narrer leurs aventures victorieuses pour la gloire des dieux et du peuple… Tout va pour le mieux. Du moins sur le papier, car en pratique, le roi Arthur réalise bien vite que ceux qui l’entourent, s’ils ne manquent pas de motivation, ne vont pas toujours dans le même sens que lui, ni à la même vitesse.

Vᵉ siècle, île de Bretagne. Alors que l'Empire romain s'effondre et que le christianisme s'impose peu à peu face aux dieux païens, le royaume de Kaamelott s'organise autour de son souverain, le roi Arthur ; entouré de ses fidèles chevaliers, il s'attelle à la mission que les Dieux lui ont confié : rechercher le Saint Graal. Mais cette quête s'annonce plus que difficile, car Arthur est très mal entouré. Ses chevaliers de la Table Ronde sont un faible renfort contre les défis qui se dressent sur la route : peureux, naïfs, stupides ou au contraire violents, archaïques et désordonnés, les troupes de Bretagne ne comprennent pas l'enjeu de la quête du Graal et peinent à se rendre utiles. L'entourage familial du roi n'est guère plus sensé : son quotidien déjà bien chargé est parsemé de conflits avec sa femme Guenièvre ou sa belle-famille.

Le tyrannique Lancelot-du-Lac et ses mercenaires saxons font régner la terreur sur le royaume de Logres. Les Dieux, insultés par cette cruelle dictature, provoquent le retour d'Arthur Pendragon et l'avènement de la résistance. Arthur parviendra-t-il à fédérer les clans rebelles, renverser son rival, reprendre Kaamelott et restaurer la paix sur l'île de Bretagne ?

À la suite d’une chute lors de la cueillette du gui, le druide Panoramix décide qu’il est temps d’assurer l’avenir du village. Accompagné d’Astérix et Obélix, il entreprend de parcourir le monde gaulois à la recherche d’un jeune druide talentueux à qui transmettre le Secret de la Potion Magique…