Po dlouhá léta se Caesarova vojska snaží dobýt Galskou vesnici, ale marně. Caesarovi vojáci začínají mít obavy, že bojují s Bohy a ty nejde porazit. Aby Caesar dokázal svou moc, rozhodne se s Galy uzavřít dohodu. Pokud zvládnou vykonat dvanáct úkolů, které jim uloží, stanou se svrchovanými vládci Říma. Pokud se jim jediný nepodaří, podrobí se celá vesnice Caesarovi. Naši kamarádi Asterix a Obelix se tak vydávají rozhodnout o osudu svých přátel.