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.
Astérix / Idéfix / Caius Pupus / Deux sénateurs (voice)
Obélix / Employé sur la balançoire (voice)
Abraracourcix / Assurancetourix (voice)
Le réceptionniste de la maison qui rend fou (voice)
Jules César / Jupiter (voice)
Voix additionnelles / Premier conseiller (voice)
Voix additionnelles (voice)
Voix additionnelles / Le chef indien (voice)
Grande prêtresse / Cléopâtre (voice)
Cylindrique le Germain
Diretor