Au début de l'album, l'inspecteur général Lucius Fleurdelotus arrive au camp romain de Petibonum et informe le centurion Nenjetéplus qu'il est mandé par Jules César pour s'occuper de l'irréductible village gaulois.

Mais après une défaite contre les Gaulois, Lucius Fleurdelotus est convaincu que les Gaulois ne peuvent pas être vaincus et décide de les isoler en construisant une palissade autour du village. Lorsqu'Astérix découvre la palissade, il lance un défi à l'envoyé spécial de Jules César : avec Obélix, il franchira la palissade, fera le tour de la Gaule et ramènera comme preuves des spécialités gastronomiques des villes gauloises.