The Last Legion fortæller historien om Roms fald og begyndelsen på legenden om Kong Arthurs mægtige sværd Excalibur. Mens invaderende horder gør klar til at indtage det smuldrende romerske rige, forbereder den frygtløse general Aurelius sammen med den mægtige troldmand Ambrosinus og den smukke mesterkriger Mira at samle en sidste legion af loyale soldater i et forsøg på - mod alle odds - at føre Rom til sejr.