Corre el año 57 d. C. cuando el tribuno Cato y el centurión Macro regresan por fin a Roma. Pero el fracaso de su reciente campaña en la frontera oriental conlleva a un recibimiento hostil en la corte del Imperio. Están en juego su reputación y su futuro.
Entretanto, los enemigos políticos del emperador tratan de derrocarlo aprovechando su enamoramiento por una joven y, cuando Nerón, de mala gana, la destierra, Cato, aunque se siente solo e incómodo en Roma, se ve obligado a acompañarla a su exilio en Cerdeña. Y sus problemas empezarán de nuevo allí: la isla vive una gran inquietud por un pequeño grupo de oficiales, y tres serán los problemas del tribuno: un mando fracturado, una plaga mortal y una insurgencia violenta que amenaza con llevar a toda la provincia a un caos sangriento.