César est depuis toujours excédé à l'idée qu'un village gaulois puisse lui résister. Pour mettre fin aux troubles causés par ces irréductibles gaulois, il a décidé de faire construire une immense palissade autour de leur village : ils ne pourront alors plus sortir ! La paix pourra enfin régner sur tout son empire.
Mais César a oublié un détail : ces gaulois sont vraiment irréductibles.
La palissade construite, il est convenu qu'Astérix et Obélix partent à travers tout l'empire afin d'y semer le désordre.
Pour prouver à César que les gaulois sont libres d'aller où bon leur semble, ils rapporteront un souvenir de chaque pays traversé.