Das NCIS-Team hat Paul Lemere gefasst, doch noch immer ist unklar, wer den Profikiller engagiert hat. Um seinen Auftraggeber zu finden, lassen sich Gibbs und Parker auf einen Deal mit dem Gefangenen ein und starten einen Roadtrip mit ihm.

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.