Following constant defeats by the rebel village of Gaul, the Roman Senate begins to suggest that the Gauls might be gods, due to their apparent invincibility. Julius Caesar, openly disdainful of the suggestion, decides to test the village and meets with their chieftain, Vitalstatistix. Caesar declares that the Gauls must undertake a challenge, inspired by the Twelve Labours of Hercules: the village's best warriors shall perform a set of twelve new tasks, which only gods could carry out successfully. Completion of all the tasks will see Caesar hand over the Roman Empire to them, whereas failing just one task will result in the Gauls surrendering to Rome. Agreeing to the terms, the village assigns Asterix and Obelix to perform the tasks, with Caesar assigning Caius Tiddlus, a Roman man renowned for his honesty, to act as their guide to the tasks and serve as the challenges' referee.