Nach dem Anschlag auf Gibbs' Leben stellt dieser sich tot und bleibt erst einmal versteckt, um seinen Angreifer in Sicherheit zu wiegen. Dennoch trommelt er sein Team zusammen, um weiter nach dem flüchtigen Serienmörder zu suchen.

Das Römische Reich ist bereits dem Untergang geweiht, als im Jahr 476 der junge Romulus Augustus (Thomas Sangster) zum neuen Kaiser gekrönt werden soll. Barbaren entführen ihn nach Capri. Der Befehlshaber Aurelius (Colin Firth) bricht mit seinen härtesten Legionären zur Rettung auf.