After a group of legionaries is beaten up by the gauls, they imagine: "With such huge strength, they can't be human... they must be gods". Julius Caesar is informed, and laughs. He makes a decision with his council and goes to Armorica, to speak with Vitalstatistix. He gives the Gauls a series of 12 tasks, inspired by Hercules (but new ones, since the 12 Labours are outdated). Vitalstatistix assembles their best warriors, Asterix and Obelix, to do the job. The Roman Caius Tiddlus is sent along with them to guide them and check they complete each task.