Los normandos son un pueblo que no conoce el miedo y, para remediar esa carencia, desembarcan en las costas galas. Capturan a un joven invitado de la aldea gala, Gudúrix, que sí tiene pánico, para que les enseñe, pero no funciona. Astérix piensa en el bardo Asurancetúrix para que lo aprendan.

Astérix y Obélix se alistan en la legión para dar con el paradero de Tragicómix, un alocado joven, y regresar con él. Finalmente lo consiguen cuando los ejércitos de César y Escipión están a punto de enfrentarse. Astérix y Obélix propician la victoria de César y éste, agradecido, les concede que regresen con Tragicómix a la Galia.

También un pueblo británico resiste a los romanos. Pero están en apuros y Buentórax, primo de Astérix, atraviesa el canal para pedirle prestada la poción mágica. Astérix, Obélix y Buentórax llevan un tonel lleno de poción, pero el tonel es robado y confundido con vino. Al intentar recuperarlo, entre otros lugares deben entrar en ¡la siniestra torre de Londinum!, y asisten a un partido del campeonato de las cinco tribus.

Acompañado por Astérix y Obélix, el jefe Abraracúrcix deja su pueblo para someterse a una cura de adelgazamiento en una estación termal. Entretanto, César desea conseguir el escudo que Vercingetórix, el jefe arverno, le entregó cuando fue derrotado. Enterados los galos, quieren recuperar el escudo antes que César.

El romano Ladinus pretende dominar al poblado galo haciendo uso de una costumbre antigua: si un jefe galo vence a otro en un combate singular, somete así a todo su pueblo. Su candidato es un jefe galo-romano, partidario de imponer túnicas y pelo corto a sus súbditos y cuyo deseo es convertir a la Galia en una nueva Roma. Para evitar que Abraracúrcix tenga la poción, los romanos quieren quitar de en medio a Panorámix, y lo consiguen con la involuntaria colaboración de Obélix.

Cleopatra apuesta con César que puede construir un gran palacio en tres meses. Encarga el trabajo a Numerobis, un arquitecto de Alejandría, que recurre a sus amigos galos Astérix, Obélix, Idéfix y Panorámix. Éstos contemplan los problemas laborales de los esclavos, que no protestan para conseguir un mayor sueldo sino un menor número de latigazos; visitan y se quedan encerrados en una pirámide; Obélix deja sin nariz a la esfinge; vencen las intrigas del arquitecto rival de Numerobis y del mismo César. Al despedirse de Cleopatra, Astérix hará un ofrecimiento histórico: «¡Si necesitáis construir cualquier cosa en Egipto, un canal entre el Mediterráneo y el Mar Rojo, por ejemplo, llamad a cualquier galo!».

Ante la imposibilidad de derrotar a los galos, el prefecto enviado por César tiene una idea: aislarlos construyendo una muralla alrededor de la aldea. Astérix se apuesta con él que saldrá del poblado a pesar de la empalizada y que dará una vuelta alrededor de la Galia trayendo una especialidad de cada región. En efecto, trazan el itinerario y, perseguidos siempre por los romanos y aclamados por sus paisanos, Astérix y Obélix realizan un original Tour de Francia.

El centurión Graco Linus regala uno de los galos invencibles a César: el bardo Asurancetúrix. Astérix y Obélix van tras él y se hacen gladiadores de Cayo Obtusus. Los espectadores del Coliseo, con Julio César a la cabeza, presenciarán una carrera de cuadrigas distinta, al bardo Asurancetúrix enfrentado a los leones, a los gladiadores jugando entre sí a las palabras, y a Astérix y Obélix enfrentados a una cohorte de los mejores legionarios. Aunque a Julio César no le agrada que los galos le saluden con familiaridad, la satisfacción del público le induce a ser generoso.

A Panorámix se le rompe la hoz de oro, necesaria para cortar muérdago (si quieres que el muérdago tenga poderes mágicos). Astérix y Obélix van a Lutecia, para comprar una nueva hoz a Amérix, el mejor fabricante de hoces de oro, que además es el primo lejano de Obélix que ha triunfado en la vida. Cuando llegan a Lutecia, Amérix desaparece. En su busca, Astérix y Obélix topan con una red de traficantes de hoces de oro, cuya cabeza visible es Gangstérix, pero cuyo jefe está mucho más arriba.

Panorámix gana el concurso anual de druidas y es secuestrado por los godos, que desean su poción. Astérix y Obélix van a rescatarlo y siembran la confusión entre los godos: Panorámix entrega poción a varios guerreros, que se pelean entre sí encarnizadamente. Después de su trabajo pacificador, los galos retornan a su poblado.

Presentación del poblado galo, sus habitantes, la historia de la poción mágica. Los romanos introducen un espía en la aldea para descubrir el secreto de la poción. El espía es desenmascarado, los romanos atrapan al druida Panorámix, Astérix acude a liberarlo pero se deja capturar también. Panorámix proporciona una poción a los romanos, cuyos efectos son muy distintos de los esperados (los mismos que unas misteriosas pastillas que años atrás habían tomado Hernández y Fernández). Por último, llega Julio César al campamento y tiene su primer encuentro cara a cara con Astérix.