Rzymianom znowu nie udało się pokonać wioski Asteriksa, więc postanowili ogrodzić ją palisadą, aby uniemożliwić buntownikom kontakt z resztą Galii. Jak wiemy jednak ta drobna przeszkoda nie stanowi dla naszych bohaterów żadnego problemu - a dla Rzymian akurat odwrotnie... Asteriks zakłada się z Rzymianami, że pomimo ogrodzenia opuści wioskę i przemierzy całą Galię. Na dowód pobytu we wszystkich większych miastach galijskich ma przynieść po kilka specjałów z tych miast. W podróży Asteriksowi towarzyszy jak zwykle Obeliks, a także Idefiks (jeszcze bez imienia). Przygód co nie miara, że nie wspomnę już o tych wspaniałościach kulinarnych...