Arelate, l'antique Arles, an 38 après Jésus-Christ.
Paulina, fille du riche armateur Pompeius Paulinus, est ballottée de Charybde en Scylla : Taurus, son époux, fuit en Orient avec sa maîtresse et disparaît dans un naufrage. Son fils unique meurt. Elle embarque alors pour Rome et accoste sur un rivage de l'île de Corsica à cause d'une tempête. C'est là qu'elle rencontre le philosophe stoïcien Sénèque, exilé pour raisons politiques. Après avoir intercédé pour la réhabilitation du philosophe auprès d'Agrippine, la redoutable mère du futur Néron, la jeune Gauloise devient la dame du Palatin en épousant Sénèque.
Alors qu'elle commence à apercevoir le bonheur, Paulina est confrontée aux intrigues de la cour, aux complots, aux assassinats et aux frasques de l'Empereur sanguinaire.