Fabuła Po kolejnej porażce wojsk rzymskich w walce z buntowniczą wioską w głowach senatorów pojawia się myśl, że niezmordowani Galowie są bogami. Juliusz Cezar, chcąc udowodnić, iż są w błędzie, udaje się na spotkaniem z wodzem osady i proponuje układ: jeśli wykonają 12 prac (na wzór prac Herkulesa), które w mniemaniu Cezara są zdolni wykonać tylko bogowie, Rzym się ukorzy. W przeciwnym razie wszyscy Galowie zostaną niewolnikami. Wódz przyjmuje wyzwanie, przez co spotyka się z krytyką i oburzeniem ze strony druida Panoramiksa. Asteriks jako najsprytniejszy w osadzie i Obeliks jako najsilniejszy zostają wyznaczeni do zadania i wraz z notującym ich postępowania Rzymianinem Gajuszem Popusem – najbardziej zaufanym człowiekiem Cezara – ruszają w drogę.

Cezar poddaje się i oddaje wodzowi Galów swoje laury, przyznając mieszkańcom osady wyższość. Galowie pozwalają Cezarowi wraz z Kleopatrą wieść prosty żywot prostego ogrodnika z dala od niebezpieczeństw władzy. Popus za swe usługi zostaje wysłany na Wyspę Rozkoszy, a Asteriks wyjaśnia Obeliksowi w czasie finałowego bankietu, że to, co właśnie miało miejsce, to tylko film animowany i że w nim wszystko może się zdarzyć. Obeliks zdając sobie z tego sprawę postanawia to wykorzystać.