Les irréductibles Gaulois seraient des dieux ! Telle est la rumeur qui court dans les couloirs du Sénat, à Rome, pour expliquer l'inexplicable : l'impuissance de l'armée romaine face à Astérix et ses amis. « Des dieux ? Impossible ! », martèle César. Exaspéré, l'empereur met les Gaulois au défi d'accomplir avec succès douze épreuves que seuls d'authentiques dieux pourraient réussir. S'ils y parviennent, César promet de s'incliner devant ces Gaulois dignes d'Hercule et ses travaux. Mais s'ils échouent, la colère de Jules César sera terrible !