L'histoire de Toulon est vue à travers la vie à peine romancée de ses seigneurs. L'auteur raconte la création de Toulon en 124 av. J.-C. par Rome, sa destruction en 480 par les Vandales, sa reconstruction à partir de l'an 972 et la succession des comtes, reines et rois qui ont façonné sa destinée mouvementée, marquée par les guerres, les attaques des Sarrasins et les épidémies.