Leonidas, den fremragende gladiatoren i Roma, får sin frihet fra spillene takket være en mystisk velgjører. Denne velgjøren skaffer ham ikke bare frihet, men også et sted å bo og en tjener—Cassia, en skribent som skal ta vare på ham. Men denne generøse gesten har sin pris; Leonidas må selv betale for sin og Cassias utgifter, noe som fører ham til å ta arbeid som leiesoldat. Den kvikkhjernede Cassia klarer raskt å finne ham en jobb som livvakt, der han skal eskortere en pensjonert senator til Ostia. Deres reise tar imidlertid en dramatisk vending, ettersom Leonidas og Cassia havner midt i en intrige som strekker seg fra slumområdene i Subura til Palatine Hill og hele veien opp til keiser Nero selv.