Zabawne nawiązanie do mitu o Herkulesie i jego dwunastu pracach. Juliusz Cezar nie może pokonać walecznych Galów z małej wioski w Armoryce. Członkowie senatu rzymskiego, by ocalić honor władcy imperium, wysuwają przypuszczenie, że Galowie mogą być bogami… i dlatego tak wybitny wódz nie jest w stanie ich podbić.

Juliusz Cezar pragnie jednak udowodnić, że jest inaczej. Udaje się na spotkanie z Asparanoiksem i proponuje Galom pewien układ. Jeśli wykonają dwanaście prac, czyli niezwykłych czynów, do których zdolni są tylko bogowie, cały Rzym odda im hołd. Jeśli jednak nie wypełnią choćby jednego zadania, poddadzą się władzy Cezara i na zawsze będą niewolnikami. Asteriks i Obeliks oczywiście podejmują wyzwanie.