Nadat de Romeinen nog maar eens zijn verslagen door de Galliërs, knapt er iets bij een van de centurions. Hij komt tot de conclusie dat deze Galliërs onmogelijk gewone stervelingen kunnen zijn, en gaat in Rome vertellen dat de Galliërs goden zijn. Julius Caesar vindt het idee belachelijk, maar de senaat is het met de centurion eens. Om hen van hun ongelijk te overtuigen stelt Caesar het idee voor om de Galliërs aan een test te onderwerpen gelijk aan de twaalf werken van Hercules: hij zal hen twaalf taken geven waar normale mensen nooit toe in staat zouden zijn. Slagen de Galliërs, dan zal Caesar erkennen dat ze goden zijn en zich aan hen overgeven. Falen ze, dan zullen ze de slaven van Rome worden. Heroix gaat akkoord en geeft de taak aan Asterix en Obelix...