Obélix overtreedt de regel door de toverdrank te drinken. Hierdoor verandert hij in graniet en keert vervolgens terug naar zijn kindertijd, waardoor de effecten van de toverdrank worden opgeheven. De druïde Panoramix is van mening dat alleen de geleerden van Atlantis hem kunnen helpen. Aan boord van het schip dat hen daarheen brengt samen met Astérix en Obélix, ontmoeten ze de galei van Caesar die door slaven in beslag is genomen.