La película está libremente inspirada en los acontecimientos del siglo V, la caída del Imperio romano Occidental bajo su último emperador, Rómulo Augústulo. Esto se une a otros hechos de la historia ocurridos en Gran Bretaña y elementos fantásticos acerca de la leyenda del Rey Arturo para darle una base a la leyenda artúrica.
La historia comienza poco antes de la coronación de Rómulo como emperador en el año 470. Su padre, Flavio Orestes, es el general jefe del ejército romano. Odoacro, líder del ejército federado bárbaro, hace ciertas demandas a Orestes la noche anterior a la coronación que Orestes rechaza.
El día de la coronación, Roma es atacada por los bárbaros, que matan a Orestes y Rómulo se exilia a Capri junto con su consejero Ambrosino. Mientras, en Capri, encuentra la espada mítica Excalibur y se la queda.