Rzymianie wpadają na doskonały pomysł pokonania niezwyciężonych Galów. Postanawiają wybudować wokół wioski palisadę odcinającą jej mieszkańców od świata zewnętrznego i w ten sposób zmusić ich do kapitulacji. Asteriks zakłada się z Rzymianami, że mimo przeszkody uda mu się zwiedzić całą Galię i z każdego miejsca przywieźć jakiś specjał.
I rzeczywiście, bez wielkich przeszkód Asteriks razem z Obeliksem wyruszają w niezwykłą podróż. Jedynym utrudnieniem w czasie drogi są rzymskie patrole, które próbują pokrzyżować im plany.