Legendarni bohaterowie Asteriks i Obeliks ponownie wyruszają na poszukiwanie 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ń. Żeby odczynić czar, druid Panoramiks przygotowuje kolejny magiczny wywar, tyle iż pod jego wpływem Obeliks zamienia się w dziecko.
Dopiero po tym zdarzeniu rozpoczynają się prawdziwe przygody Galów, którzy, aby przywrócić Obeliksowi jego dawną postać, muszą wyruszyć na długą, morską wyprawę. Trafią choćby na Atlantydę......