César não desiste de derrotar aos gauleses. Os seus conselheiros acham que os habitantes da pequena aldeia gaulesa são deuses, pois consideram que é praticamente impossível derrotar o exército romano - feito que os gauleses já conseguiram várias vezes. Para provar que os conselheiros estão errados, César vai até a aldeia e propõe 12 trabalhos aos gauleses, baseado na história do deus Hércules. Sem titubear e sem olhar direito do que se trata, os habitantes da aldeia aceitam na hora, pois não gostam de levar desaforo para casa. Assim, Asterix e Obelix são nomeados para realizar as tarefas. Será que eles vão conseguir derrotar César mais uma vez?