Quando Giulio Cesare si rende conto che non riuscirà mai a conquistare il piccolo villaggio gallico di Asterix e dei suoi amici, ha un'idea: propone ai Galli di superare dodici difficilissime fatiche da lui selezionate sul modello di quelle di Ercole. Se riusciranno a superarle Cesare promette di non invadere mai più il loro territorio e di considerarli, viste le loro straordinarie capacità, Semidei; ma se falliranno dovranno sottomettersi all'impero Romano. Abraracourcix affida ad Asterix e Obelix l'ardua missione di superare le 12 fatiche.