En el 476 después de Cristo, el Imperio Romano está amenazado por los bárbaros.
En el 476 después de Cristo, el Imperio Romano está amenazado por los bárbaros. En la víspera de la ceremonia de coronación, que convertirá al joven de doce años Romulus Augustus en emperador, el general bárbaro Odoacer (Peter Mullan) llega a Roma para cerrar un acuerdo con Orestes (Ian Glen), pero él se negará a sus peticiones. El día de la coronación, cuando toda Roma se reúne para asistir a la ceremonia, Ambrosinus (Ben Kingsley), chamán mentor y tutor de Romulus, predice peligro. Orestes, preocupado por la seguridad de su hijo, nombra a Aurelius (Colin Firth), de la cuarta legión, su guardia personal. Esa misma noche, Aurelius y sus legionarios se enfrentarán al peligro: Odoacer y su ejército han vuelto a Roma, toman la ciudad y estalla una batalla. Romulus y Ambrosinus son capturados y trasladados a la ciudad fortificada de Capri. Aurelius que sobrevive a la batalla se embarca en un viaje a la costa para recuperar a Romulus acompañado de un pequeño grupo formado por sus hombres más leales y un misterioso guerrero: una bella joven llamada Mira (Aishwarya Rai). Comienza la aventura y tras liberar a Romulus, el grupo se verá obligado a ir en búsqueda de la última legión que todavía es fiel a Roma: la novena legión en Bretaña. La verdadera historia de Excalibur.