Envoyé par son père, le gouverneur Calenus, à Gênes pour étudier, Marius, 10 ans, voyage sous la protection d'Astorix et de son fils Alix. En chemin, leur navire est pris dans un ouragan et ils sont contraints de se réfugier sur la côte corse, ravagée par un incendie. Sur la plage, ils rencontrent Catalina, une jeune bergère séparée de son village par le feu, et décident de l'aider.

En Sardaigne, Alix apprend que son père est devenu esclave en Egypte. Il se rend à Alexandrie et rencontre Tahoser, la fille du grand prêtre. De son côté, Astorix sauve la reine Bérénice que des ouvriers menaçaient de tuer.