Když neporazitelní Galové opět porazí skupinu legionářů, začnou si Římané klást otázku, zda jsou Galové lidé, nebo bozi. Samotný Julius Caesar se rozhodne osobně zajet ke Galům a navrhnout jim 12 (římsky XII) zkoušek inspirovaných úkoly, které musel splnit bájný Herkules.V sázce je mnoho, a proto Galové vysílají ke zkouškám své dva nejlepší bojovníky, Asterixe a Obelixe.