Os irredutíveis gauleses serão deuses?! É o rumor que corre em Roma para explicar o inexplicável: a impotência do exército romano diante de Asterix e 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 seus 12 trabalhos. Mas, se falharem, a fúria de César será terrível!