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

故事梗概：恺撒大帝带领着他引以为傲的强大军队将领土扩张的铁蹄伸向了大布列颠岛，战无不胜的他们很快就攻占下了岛上的所有部落和领地，惟独一个聚集着高卢人的部落因为拥有一种特殊的秘密武器，始终没有屈服于恺撒的军队。在这个高卢人聚集的部落里，巫师帕罗拉米能制造出一种神奇的药水，人只要喝一点就能拥有超人的力量和胆量，但药效只能持续十分钟。而部落里的头号英雄人物奥普里克斯却因为小时候不慎掉进熬制药水的锅里泡了一宿，从此便永久性地拥有了巨大无比的力量，他和机智过人的好友阿里斯特里克斯负责保卫着部落的安全。恺撒大帝不能容忍有人不臣服于他，于是命令将军德里托斯无论如何都要占领高卢人的部落，否则便将他处死。事实上，德里托斯窥视恺撒的地位已久，这一次，他梦想着借助高卢人的神秘药水统治罗马帝国。

被困在德国的军事训练中，四个朋友找到了新的方法来吸引女孩并惹恼他们的上校。