Борьба римской империи и маленькой деревни галлов продолжается. Цезарь ужасно устал от неповиновения и непобедимости обитателей деревни, ведь страдает его репутация, как завоевателя и великого императора. Он даже начал задумываться, а не являются ли могучие галлы полу-богами? Но от такой чуши его быстро избавила другая гениальная мысль, навеянная подвигами Геракла. Великий император бросает вызов галлам и решает дать двенадцать заданий.
Но он не был бы Цезарем, если бы не придумал хитрость – эти задания невыполнимы для человека, ведь ранее их исполнил только полу-бог, полу-человек Геракл. Однако, герои мультфильма «12 подвигов Астерикса» – веселые и находчивые галлы Астерикс и Обеликс, не видят препятствий для достижения успеха и соглашаются принять участие в выполнении двенадцати заданий.