Brittannië, het jaar 467. Na de ineenstorting van het Romeinse Rijk trekken de Romeinen zich terug van de Britse eilanden. Onder hen ook de Sarmatische ruiters onder leiding van Arthur, die dienst doen als hulptroepen van de Romeinen. Ze vechten voor een vreemde vorst in een vreemd land en willen niets liever dan naar huis. Maar voordat ze in vrijheid worden gesteld, krijgen Arthur en zijn ridders van de ronde tafel - Lancelot, Galahad, Bors, Tristan, en Gawain - een laatste opdracht. In het gebied waar net een Saksische invasie heeft plaatsgevonden, moeten ze een beschermeling van de paus redden. Onderweg doorkruisen ze de wouden waar de machtige sjamaan Merlijn de Woads leidt en barbaren die zich altijd verzet hebben tegen de Romeinse overheerser.