Un bûcheron perdu arrive parmi l'équipage d'un sous-marin en perdition. Il raconte comment il a échappé à un redoutable clan d’hommes des cavernes. Sa bien-aimée à été enlevée par ces hommes féroces, et il est prêt à tout pour la sauver. Une aventure peuplée de femmes fatales, de fous à lier et d’amoureux transis.
Les dieux sont en colère contre Arthur. Après la destruction de Kaamelott, son refus obstiné de tuer Lancelot précipite le royaume de Logres à sa perte. Il réunit ses chevaliers autour de la nouvelle Table ronde et les envoie prouver leur valeur...