Po další porážce římských vojsk se Římané začínají ptát, zda jsou Galové obyčejní lidé, nebo snad bohové. Tato zásadní otázka se dostane až k Juliu Caesarovi, který se rozhodne tuto záležitost prověřit osobně. Galům nabídne dvanáct úkolů, inspirovaných legendárními činy Herkula. Pokud Galové všechny zkoušky zvládnou, Caesar je oficiálně uzná za bohy. Vzhledem k vysoké sázce vyšlou Galové ke zkouškám své dva nejlepší válečníky, Asterixe a Obelixe. Doprovázet je a dohlížet na průběh zkoušek bude neúplatný Caesarův úředník, Gaius Papula.