Os irredutíveis gauleses serão deuses?! Esse é pelo menos o rumor que corre em Roma para explicar o inexplicável: a impotência do exército romano diante de Astérix e dos seus amigos. Deuses?!

Desesperado, o Imperador desafia os gauleses a realizarem com êxito doze feitos dos quais só autênticos deuses seriam capazes. Se conseguirem, César promete ajoelhar-se perante estes gauleses dignos de Hércules e dos seus 12 trabalhos. Mas se falharem, a fúria de César será terrível!