公元前 50 年，高卢几乎被罗马人占领。但小村庄里的亚力和他的朋友们仍在借助德鲁伊的魔法药水抵抗罗马军团，因为这种药水能给人带来超人的力量。罗马百夫长知道了这种药水，绑架了德鲁伊，想从他那里得到秘方。

埃及女王克利奥帕特拉（Ursula Herwig 配音）和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。

在很久以前，高卢这个地方是一片茂密的森林，宁静而祥和。凯撒大帝在经过激烈的战斗后，带领着他引以为傲的强大军队将领土扩张的铁蹄伸向了大不列颠岛，很快就攻占了岛上的所有部落和领地。惟独一个聚集着高卢人的村子因为拥有一种特殊的秘密武器，始终没有屈服于恺撒的军队。凯撒大帝听到这个消息后大为震怒，一向攻无不克的他怎么能输给一个小村子。

于是，凯撒亲自来到了村庄，并与村长订下了合约。如果，高卢人能完成他所提出的十二个任务，那罗马就承认失败，并把统治权交给高卢人。如果他们不能完成任务，所有高卢人都将成为凯撒的努力。村长一口答应下来，并派出鱼贩子小麦克斯和阿斯特应对挑战。临行前，村里的巫师给二人喝了一种神奇的药水，这种药水将赐予他们无限的力量。

第一项任务便是与奥运会长跑冠军比赛跑步，又老又瘦的阿斯特迎接了挑战。对手根本就不把他放在眼里，以风的速度奔向终点。没想到却因为太骄傲了，不小心撞到树上，高卢人第一项挑战不战而胜。第二项比赛投掷标枪，第三项比赛摔跤，两名高卢选手都轻松过关。接下来的挑战越来越难，但小麦克斯和阿斯特凭借不屈不挠的精神和聪明才智一举完成了前十一项任务。

凯撒听说高卢人连连获胜的消息后大怒，发誓要让这群土里土气的乡下人看看罗马人的利害。狡猾的宰相想出一个办法，那就是让整个高卢村民们都到角斗场决斗。看着高卢人自相残杀，凯撒得意地以为这次他将取得胜利，却没想到角斗场在高卢人的操作下变成了马戏团。凯撒无奈地承认失败，而高卢人成功地完成了任务，虽然得到了整个国家的统治权，但他们根本对政治不感兴趣，仍旧回到村子继续快乐的生活。

恺撒大帝带领着他引以为傲的强大军队将领土扩张的铁蹄伸向了大布列颠岛，战无不胜的他们很快就攻占下了岛上的所有部落和领地，惟独一个聚集着高卢人的部落因为拥有一种特殊的秘密武器，始终没有屈服于恺撒的军队。在这个高卢人聚集的部落里，巫师帕罗拉米能制造出一种神奇的药水，人只要喝一点就能拥有超人的力量和胆量，但药效只能持续十分钟。

而部落里的头号英雄人物奥普里克斯却因为小时候不慎掉进熬制药水的锅里泡了一宿，从此便永久性地拥有了巨大无比的力量，他和机智过人的好友阿里斯特里克斯负责保卫着部落的安全。罗马士兵对高卢人可以说是闻风丧胆，从来不敢对他们发起人和进攻。知道东正十字军的原队长来到这个地方后，开始计划各种抓捕高卢人的计策。奥普里克斯最近坠入了爱河，他对组长的侄女巴拉法拉十分爱慕，但不幸的是，巴拉法拉早已经心有所属，和年轻英俊的族长之子塔之高米克斯已经订婚，这让奥普里克斯十分伤心。

罗马士兵在途中偶遇正在散步的巴拉法拉赫她的情人，于是将二人带回军营，并准备将二人带回罗马，献给凯撒大帝。奥普里克斯和阿里斯特里克斯在小狗那里得知了巴拉法拉二人被抓的消息，迅速通报给各个村民，在神奇药水的帮助下，村民们打败了驻扎在高卢村庄外的罗马士兵。而奥普里克斯和阿里斯特里克斯更背负着艰巨的任务，那就是前往罗马拯救巴拉法拉和塔之高米克斯。

在这一过程中，阿里斯特里克斯不慎将神奇药水丢失，被罗马人关在了地下水牢里。幸亏有奥普里克斯的帮助才顺利逃脱了出来，但是下一步二人面对的确是最残酷的角斗场决斗，他们只有成功战胜凶残的狮子和老虎，才能将同乡救回来。但是，阿里斯特里克斯已经没有神奇药水的帮助，仅靠奥普里克斯一个人的力量是不够的。幸好此时二人的小狗及时赶到，带来了神奇药水，二人终于成功救出了巴拉法拉和塔之高米克斯，凯撒大帝也答应让高卢村庄永远获得自由。

矮小的阿斯特里克斯和他的高大的同伴奥贝利克斯是罗马入侵后高卢时期最后一个自由村庄的战士，他们开始执行一项任务，运送一桶德鲁伊魔法药水跨越英吉利海峡，帮助阿斯特里克斯在英国的堂兄击退入侵的罗马军队。

高卢人的习俗要求一个有意成为首领的人必须挑战并击败另一个人，才能成为两个部落的领袖。Vitalstatistix并不因Getafix的魔药而感到不安。然而，Getafix发生意外，忘记了如何制作魔药。然后Vitalstatistix突然受到挑战。

罗马帝国时期恺撒的军队横扫欧洲，却对高卢的一个小村庄无能为力。原因是这里的巫师会调制一种让人力大无比的药水。为了打败这个村子恺撒让人绑架了巫师把他送到大洋对岸的地方去。村里的勇士阿斯特里克斯和他的伙伴奥普里克斯一直追到了大洋尽头，这就是美洲大陆。在这里他们和印第安人交上了朋友，成功救回了巫师，并及时回到高卢，拯救了村民。

"故事发生在罗马帝国崛起的时期，彼时，大西洋沿岸已经尽数被强悍的罗马军队占领，只剩下一个小小的高卢村庄还在顽强的抵抗着侵略。阿斯克（何热·卡尔 Roger Carel 配音）和欧贝里克斯（Jacques Frantz 配音）是居住在此的两个名不见经传的小人物，而他们即将要完成一个伟大的任务，那就是拯救被敌方绑架的古巨立克斯（洛兰特·道驰 Lorànt Deutsch 配音）。

古巨立克斯虽然身为高卢首领的侄子，却是个胆小懦弱至极的人，然而，在古老的传说中，这样的人将会被赋予飞行的能力，这也就意味着，古巨立克斯成为了拯救村庄和村民们的唯一希望。在此过程中，古巨立克斯结识了美丽温柔的艾巴（莎拉·弗里斯蒂 Sara Forestier 配音），坠入了爱河。"

凯撒为了淡化阿斯特里克斯村庄的团结，削弱当地的习俗，在高卢附近建立一个度假村。村民前方百计破坏这项工程，首先是神奇的森林补植，然后在罗马人搬入新夏后吓跑他们，最后又将刚迁入的罗马兵团痛打

　　高卢村庄的大长老Getafix想为自己找一个继任者，并把高卢村庄抵抗外敌入侵的关键法宝神奇药水教给继任者。Getafix带着村庄最英勇的战士Asterix和Obelix寻访遍历整个高卢寻找合适的德鲁伊继承人。而与此同时，师出同门的Demonix在消失多年后和入侵者狼狈为奸，暗中掀起一场争夺神奇药水的战争。

The irreductible Gauls are turned into harmless children after a rare youth elixir accidentally ends up into the magic potion. To find the antidote and save the village from the Romans attack, Asterix and Obelix embark on a crazy journey to the far away Kingdom of Nubia.