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