Když neporazitelní Galové opět porazí skupinu legionářů, začnou si Římané klást otázku, zda jsou Galové lidé, nebo bozi. Tato kardinální otázka se dostane až k samotnému Juliu Caesarovi, jenž se rozhodne osobně zajet ke Galům a navrhnout jim 12 (římsky XII) zkoušek inspirovaných úkoly, které musel splnit bájný Herkules.Pokud Galové uspějí, uzná je Caesar za bohy. V sázce je mnoho, a proto Galové vysílají ke zkouškám své dva nejlepší bojovníky, Asterixe a Obelixe. Jejich průvodcem a zároveň rozhodčím má být neúplatný Caesarův úředník Gaius Papula.