A única coisa que realmente põe medo nos gauleses é a possibilidade do céu cair sobre suas cabeças... E parece que isso vai acontecer... Uma terrível tempestade assola a vila e, para piorar, o druida Panoramix é atingido acidentalmente por Obelix com uma pedra gigante, e fica inconsciente. Ao acordar, não se lembra de praticamente nada, em especial da fórmula de sua poção mágica. Agora, Asterix e Obelix terão de defender a vila por conta própria.
As tropas romanas invadem a Bretanha em mais uma etapa na sua fase de conquistas por toda a Europa antiga. Os bretões se pareciam com os gauleses e muitos deles descendiam de tribos vindas da Gália. Entre eles estava um contra-parente de Asterix que, ao perceber que os bretões não resistiriam por muito tempo ao ataque romano, resolve partir em busca de Asterix para conseguir um pouco da poção mágica que lhes dá uma força descomunal. Asterix e seus amigos concordam, afinal os bretões sempre ajudaram os gauleses nas batalhas contra o exército romano. Eles enchem um barril com poção suficiente para toda a tribo bretã e partem rumo à grande ilha. No caminho deparam-se com uma galera romana que, embora tenha sido derrotada, volta para avisar que os bretões estão recebendo a poção. Daí para frente têm início as mais divertidas aventuras de Asterix e Obelix para evitar que os romanos se apoderem da poção.
Asterix e Obelix se alistam no exército romano para salvar dois jovens gauleses que foram sequestrados. Passando por vários apuros eles terão que enfrentar gladiadores no grande e famoso Coliseu. Será que desta vez Asterix e Obelix falharão?
A história começa num bar ocidental, onde um jovem músico com um banjo começa a contar a história de Lucky Luke e os seus velhos inimigos, os irmãos Dalton: Joe, William, Jack e Averell. Luke, mais uma vez, mandou para a prisão os quatro bandidos. A prisão é também a morada de um cão de guarda chamado Rantanplan...
Depois de mais uma tentativa de conquistar a vila gaulesa, alguns dos senadores romanos começam a suspeitar de que os moradores dali são, na verdade, uma espécie de deuses. César, para manter seu trono, envia à vila uma lista com doze tarefas que só poderiam ser realizadas por seres superiores. Se os gauleses vencerem o desafio, ele admitiria sua derrota. Caso contrário, se tornariam seus escravos. A proposta é aceita. Asterix, por ser o mais esperto, e Obelix, por ser o mais forte, são escolhidos para representar a vila. Com o peso de não falhar em uma só tarefa, os dois saem para cumprir os doze trabalhos e manter a dignidade gaulesa.
