Un jove aventurer anomenat Milo troba un antic diari que conté pistes de com arribar a Atlantis, el mític regne enfonsat. Al costat d'altres intrèpids personatges Milo decideix embarcar-se en l'Ulisses, un impressionant submarí, en una arriscada expedició al fons del mar.

L'any 50 abans de Crist tota la Gàl·lia ha estat ocupada pels romans... Tota? no; un petit llogaret d'irreductibles gals resisteix incansable a l'invasor. En el campament romà proper de Petibonum, Caius Bonus està molt enfadat perquè les seves patrulles, cada vegada que es troben amb algun dels habitants del petit poble gal, són derrotades i dispersades. Això és a causa que els gals prenen una poció màgica que els fa invencibles, la fórmula secreta de les quals només és coneguda pel druida Panoramix. Els romans segresten el druida, però no aconsegueixen que els reveli la fórmula secreta. Entretant, Astérix, que ha trobat a faltar a Panorámix, s'introdueix en el campament romà per alliberar-lo...

El druida Panoramix sofreix el cop d'un menir, quedant amnèsic, la qual cosa suposa una desgràcia per al seu poble, ja que només ell coneix la fórmula de la poció màgica amb la qual es defensen de la invasió romana. Astérix i Obélix intentaran per tots els mitjans arreglar el problema.