Romulus Augustus (Thomas Sangster) dinobatkan sebagai Caesar pada usia sangat muda. Pada malam harinya, kaum Goth menyerang Roma dan membunuh orang tuanya. Odoaker (Peter Mullan), pemimpin kaum Goth yang akhirnya menguasai Roma, awalnya ingin membunuh Romulus juga namun Ambrosinus (Ben Kingsley) berhasil meyakinkan Odoaker untuk mengampuni Romulus. Sebagai gantinya, Romulus dan Ambrosinus diasingkan ke Kapri dan dijaga oleh Wulfila (Kevin McKidd) dan anak buahnya.
Di Kapri, Romulus berhasil menemukan pedang Caesar. Dia dan Ambrosinus kemudian diselamatkan oleh Aurelius (Colin Firth) dan tiga prajurit Romawi yang tersisa, juga dibantu oleh seorang prajurit Kekaisaran Romawi Timur bernama Mira (Aishwarya Rai).
Mereka membawa Romulus ke pelabuhan dimaana utusan Kekaisaran Romawi Timur telah bersiap untuk mengungsikan Romulus ke Konstantinopel. Namun mereka kemudian kabur setelah mengetahu bahwa Kekaisaran Romawi Timur telah bersekutu dengan Odoaker.
Mereka akhirnya memutuskan untuk pergi ke Britania dimana terdapat Legiun Kesembilan (Legiun Naga) yang mungkin masih setia pada Caesar. Namun setelah mereka tiba di Britania, mereka menemukan bahwa Legiun tersebut telah bubar dan kini bermukim sebagai petani sementara Britania telah dikuasai oleh seorang raja bernama Vortgyn (Harry Van Gorkum) yang juga menginginkan pedang Caesar.
Aurelius bersama sedikit prajurit kemudian bertempur melawan pasukan Vortgyn di Tembok Hadrian. Pasukan Aurelius sudah akan kalah sebelum akhirnya Legiun Kesembilan tiba dan membantu melawan pasukan Vortgyn. Sementara itu Ambrosinus bertarung melawan Vortgyn dan berhasil membunuhnya dengan mendorongnya ke dalam sebuah pohon yang terbakar. Di medan pertempuran, Romulus membunuh Wulfila dengan pedang Caesar, membalaskan kematian kedua orang tuanya.
Romulus yang tidak menginginkan lagi peperangan kemudian melempar pedang Caesar yang akhirnya menancap pada sebuah batu. Bertahun-tahun kemudian pedang tersebut dikenal sebagai pedang Excalibur.
