Após várias tentativas de derrotar os gauleses, Júlio Cesar envia Lucius Flodelótus para mais uma missão de vencê-los. Lucius está convencido de que os outros falharam por incompetência.

No entanto, ele também é derrotado em pouquíssimo tempo de luta. Para conter o que chama de espírito rebelde dos gauleses, ele decide cercar a aldeia com a construção de uma paliçada à sua volta.

Asterix, então, aposta com Lucius Flordelótus que conseguirá romper o cerco, sair da aldeia, dar a volta pela Gália e, como prova de seu sucesso, trazer a especialidades de cada uma das regiões percorridas. È nesta aventura que Obelix adota o cãozinho Ideafix.