Забавная отсылка к мифу о Геркулесе и его двенадцати подвигах. Юлий Цезарь не может победить отважных галлов из маленькой деревни в Арморике. Члены римского сената, чтобы спасти честь правителя империи, предполагают, что галлы могут быть богами... и именно поэтому столь выдающийся полководец не может их победить. Однако Юлий Цезарь хочет доказать обратное. Он идет на встречу с Аспарануа и предлагает галлам сделку. Если они совершят двенадцать дел, т. е. необыкновенные дела, на которые способны только боги, то весь Рим воздаст им дань. Однако, если им не удастся выполнить хотя бы одно задание, они подчинятся власти Цезаря и навсегда останутся рабами. Астерикс и Обеликс, конечно же, принимают вызов.