25 d.C. Tra i remoti monti del Caucaso, in una sperduta regione ai confini dell'Impero, la Legio III Gallica si macchia di un delitto terribile: il brutale massacro di un intero villaggio, popolato solo di donne, vecchi e bambini inermi. Rimane solo una superstite, una ragazzina che si finge morta ma tutto vede e tutto ascolta. Annota nella memoria i nomi che sente chiamare e giura dentro di sé che un giorno avrà giustizia. Ventidue anni dopo, ormai donna, assume il nome di Nemesis ('Vendetta') e si presenta nell'Urbe decisa a uccidere gli antichi stragisti. Per ritrovarli chiede aiuto niente meno che a Publio Aurelio Stazio e per convincerlo rapisce la sua dolce amica Pomponia. Il senatore non può che accettare e inizia a indagare su questi fatti remoti.