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 futás Asbestos ellen, a hírhedt A38-as nyomtatvány megszerzése az őrület házában, vagy éppen Mannekenpix titáni lakomájának elfogyasztása.
