Julius Caesar úgy dönt, végső próbára teszi a legyőzhetetlen gallokat, akik folyamatosan ellenállnak a római birodalomnak. Egyezséget ajánl a falu vezetőinek: ha kiválasztott hőseik képesek teljesíteni tizenkét, Herkules munkáihoz hasonló lehetetlen feladatot, Róma behódol előttük. Asterix és Obelix vállalja a kihívást Caius Pupus felügyelete alatt. A két hősnek olyan akadályokat kell leküzdenie, mint a maratoni…