Ne pouvant toujours pas vaincre les irréductibles gaulois, les romains changent de stratégie et décident de les empêcher de circuler librement en construisant un mur autour du village. Bien décidé à montrer aux romains que rien ne pourra l'empêcher de circuler où bon lui semble, Astérix lance un défi aux romains : il fera le Tour de la Gaule et rapportera des spécialités de chaque ville pour prouver l'authenticité de son voyage.