Astérix et Obélix vont pêcher du poisson frais pour Panoramix car c'est un ingrédient crucial pour la potion magique. C'est alors qu'une tempête les emporte sur la mer loin de la Gaule.
Arrachée à son village, Assa, devenue esclave, est achetée par Probus à Pompéi. Elle tombe amoureuse d'Aurelius, le fils de ce dernier. Opposé à leur union, Probus la vend à un lupanar.