Asteriks i Obeliks wyruszają na poszukiwanie następnej przygody! Obeliks, po raz pierwszy od czasów dzieciństwa, może wypić łyk cudownego magicznego wywaru, który daje galijskim wojownikom nadludzką siłę. Niestety nasz bohater nie zna umiaru i wypija cały kocioł napoju! Efekty są opłakane – Obeliks zamienia się w kamień. Aby odczynić czar, druid Panoramiks przygotowuje kolejny magiczny wywar, tyle że pod jego wpływem Obeliks zamienia się w dziecko. Bohaterowie, żeby przywrócić Obeliksowi jego dawną postać, muszą wyruszyć na długą, morską wyprawę. Trafią nawet na Atlantydę…