A Rome, au Ve siècle après Jésus-Christ, l'Empire, qui perd peu à peu de son éclat passé, décide de soumettre l'Ile de Bretagne éternellement rebelle. Le puissant Lucius Sillius Sallustius, contesté par les sénateurs, pense pouvoir redorer son blason en élaborant un stratagème pour conserver la Bretagne occupée. Il essaie, pour ce faire, de tourner l'ancien folklore indigène à son avantage en s'appuyant sur la légende d'Excalibur. Pendant ce temps, dans la milice urbaine, Arturus et Manilius, deux jeunes soldats ordinaires, pensent surtout à trouver à manger et à s'échapper de la vie monotone de leur caserne...