Lucios Flordelotus, enviado de Julio César, tiene la misión de acabar con la aldea de los galos irreductibles que resisten la "Pax Romana". Tras un ataque fallido, decide sitiar el pueblo con una gran empalizada. En respuesta, Asterix desafía a Flordelotus: saldrá del cerco y recorrerá la Galia, trayendo una especialidad típica de cada lugar que visite. Si lo logra, el romano debe levantar el sitio y aceptar su derrota ante César.

A partir de este desafío, Asterix y Obelix emprenden un viaje por las primitivas ciudades de lo que hoy es Francia. Durante su travesía, en Lutecia, un pequeño perro blanco con manchas oscuras se une a ellos, convirtiéndose en parte del grupo.

Publicada en episodios en la revista Pilote en 1963 y compilada en un álbum en 1965, "La vuelta a la Galia" tuvo una tirada inicial de 60.000 ejemplares, diez veces más que su predecesora, Asterix el galo. En Argentina, fue publicada como Una gira de Asterix por las Galias en 1973 y más tarde en la revista escolar AZ Diez en 1995.