L’inspecteur général Lucius Fleurdelotus, envoyé spécial de Jules César arrive en Gaule, au camp retranché romain de Petibonum avec pour mission d’attaquer le village gaulois et ainsi le mettre au pas. Cette bataille est une défaite et Lucius ordonne au Centurion Gracchus Nenjetépus d’isoler les gaulois en construisant une palissade autour du village. Astérix, vexé, fait le pari qu’il sortira du village, fera même le tour de Gaule et ramènera des spécialités de chaque région. Lucius Fleurdelotus tient le pari et s’engage à lever le siège en cas de réussite.