Kort tid før kroningen av Romulus Augustulus som ny romersk keiser i år 475 etter Kristus, har Ambrosinus, en druide og medlem av et hemmelig brorskap som beskytter sverdet til Julius Caesar, blitt lærer for den unge Romulus Augustulus. Han gir enkelte ganger inntrykk av at han er en slags tryllekunstner, men «magien» hans blir vanligvis avslørt for å bare være enkelt lureri. Faren til Romulus heter Flavius Orestes og kontrollerer hele Roma, men er ikke keiser selv.
Dagen før kroningen av Romulus krever Odoacer, kommandør for de barbariske goterne (en alliert med Roma) en tredjedel av Italia fra Orestes. Men dette kravet blir avvist. Samme dag møter Romulus generalen for Nova Invicta-legionen, Ambrosius Aurelianus. Natten etter kroningen blir Roma angrepet av de gotiske styrkene. De fleste av Aurelius' menn blir drept, og Aurelius selv blir slått bevisstløs og etterlatt som død. Orestes og hans kone blir også drept av Odoacers løytnant Wulfila, som tar Romulus til fange. Dagen etter planlegger Odoacer, nå herskeren over hele Vestromerriket, å få Romulus myrdet. Imidlertid overbeviser Ambrosinus Odoacer om å skåne ham, og Romulus blir sendt i eksil til Capri sammen med Ambrosinus. De blir bevoktet av Wulfila og hans håndlangere. Fengselet hans er en villa som ble bygget mer enn fire århundrer tidligere av keiseren Tiberius.
Med hjelp fra Ambrosinus oppdager Romulus et skjult kammer i villaen. Der kommer han over en statue av Cæsar som holder sverdet sitt, smidd av en chalybisk smed etter romernes militære kampanjer i Storbritannia. I nærheten av statuens føtter står det skrevet at sverdet ble produsert for «ham som er bestemt til å herske», og dette tolkes som en profeti, og Romulus beholder våpenet. Ambrosinus og Romulus blir reddet fra Capri av Aurelius, og de tre legionærene Vatrenus, Batiatus og Demetrius, akkompagnert av Mira, en kvinnelig indisk agent fra Østromerriket.
Legionærene tar med seg Romulus til en havneby, hvor det østromerske riket har lovet trygg passasje for dem til Konstantinopel. Imidlertid slipper de bare så vidt unna, etter at de får vite at Det østromerske senatet og hele det østlige imperiet har forrådt dem og valgt å stå på samme side som Odoacer. Ambrosinus overtaler Romulus til å søke tilflukt i Storbritannia, hvor Legio IX Hispana muligens fremdeles kan være lojal. Men de blir fremdeles forfulgt av Wulfila og goterne, som krever å få Cæsars sverd etter å ha fått vite om profetien.
Ved å krysse Alpene og Den engelske kanal reiser gruppen mot Hadrians mur. I begynnelsen klarer den ikke å finne noen bevis for at legionen befinner seg der, før en bonde avslører at han faktisk var legionens kommanderende general. Etter at legionærene i Storbritannia ikke fikk noe mer romersk støtte, bestemte legionen seg for å oppløse seg selv for deretter å begynne som bønder i området. De fleste mennene i legionen har nå giftet seg, og stiftet sine egne familier. Men legionærene ønsker ikke å støtte regionens mektige krigsherre, Vortigern.
Under oppholdet i den lille keltiske landsbyen møter Romulus Igraine, en ung jente som ikke er klar over hans egentlige identitet. De blir snart gode venner. Men Vortgyn, en gammel fiende av Ambrosinus, ønsker også å få tak i Cæsars sverd. Han streber også etter å kontrollere hele Storbritannia og allierer seg med goterne. Aurelius og soldatene hans bestemmer seg for å lede en hær til Hadrians mur for å møte Vortgyn og hans tropper til en siste kamp.
