Film opowiada o kolejnych przygodach dwóch dzielnych Galów – Asteriksa i Obeliksa. Jest to trzecia, ostatnia część filmowego tryptyku – po „Galijczyku Asteriksie” i „Asteriksie i Kleopatrze”. W 50. roku p.n.e. Galia zostaje zajęta przez wojska rzymskie, dowodzone przez Juliusza Cezara. Jedna tylko wioska, Armorique, opiera się najeźdźcom. Nadludzką moc daje mieszkańcom magiczny napój, przygotowany przez kapłana Panoramiksa. Zaskoczeni silnym oporem Rzymianie przypuszczają, że tubylcy są bogami. Juliusz Cezar proponuje więc mieszkańcom wioski by poddali się dwunastu próbom – na podobieństwo dwunastu prac Herkulesa. Jeśli zwyciężą, odda Rzym w ich władanie. Do wykonania owych zadań zostaje wyznaczony najsprytniejszy wojownik, Asteriks, któremu pomaga wierny przyjaciel – siłacz Obeliks.