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 12 travaux. Mais s'ils échouent, la colère de Jules César sera terrible !